六、考研数据结构笔记 |
您所在的位置:网站首页 › 考研数据结构考什么 › 六、考研数据结构笔记 |
一、数组的定义
一维数组:就是线性表,前面有二维数组:准备考研的应该都知道,就是一个矩阵。数组一旦被定义其,维数(行)和维界(列)就不能改变。只会读取加修改元素。
二、二维数组的按行(列)优先
事先说明行的下标从0到h1,列的下标从0到h2 2.1 按行优先一般会告诉你一个二维数组多大,第一个元素的地址,然后按行或者按列的某个地址的值是多少。用上面公式就行 三、对称矩阵 3.1 对称矩阵概念n阶矩阵上对角元素和下对角元素相同。 存储时,仅需存储一半元素即可 上三角区,或者下三角区都是一个常数 存储时,把常数存在最后一个
也叫做带状矩阵,。对于n阶方阵A中的任一元素aij,当∣i - j∣>1时,有aij=0; 一般一个二维数组中存在的元素比较少,所以用一个大的数组存储比较浪费资源。 一般采用十字链表法和三元组 6.2 三元组将行标,列标,值构成一个三元组。 是一种非连续性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。 ![]() ![]() ![]() |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |