网站建设费专用票,自建手机网站,茂名网站制作网页,知名网站用的技术数据结构基础知识 一.什么是数据结构 数据结构就是数据的逻辑结构以及存储操作 (类似数据的运算) 数据结构就教会你一件事#xff1a;如何更有效的存储数据 二.数据 数据#xff1a;不再是单纯的数字#xff0c;而是类似于集合的概念。 数据元素#xff1a;是数据的基本单位… 数据结构基础知识 一.什么是数据结构 数据结构就是数据的逻辑结构以及存储操作 (类似数据的运算) 数据结构就教会你一件事如何更有效的存储数据 二.数据 数据不再是单纯的数字而是类似于集合的概念。 数据元素是数据的基本单位由若干个数据项组成。 数据项数据的最小单位描述数据元素的有用的信息。 数据元素又叫节点 例如 计算机处理的对象(数据)已不再是单纯的数值 图书管理中的数据如下表所列: 数据图书 数据元素每一本书 数据项编号、书名、作者、出版社等 三. 逻辑结构 数据元素并不是孤立存在的它们之间存在着某种关系(或联系、结构)。元素和元素之间的关系 线性关系 线性结构 一对一 线性表顺序表、链表、栈、队列 层次关系 树形结构 一对多 树二叉树 网状关系 图状结构 多对多 图 例题 田径比赛的时间安排问题 四.存储结构 数据的逻辑结构在计算机中的具体实现数据的运算 1. 顺序存储 特点内存连续、随机存取、每个元素占用较少 实现数组 2. 链式存储 通过指针存储 特点内存不连续通过指针实现 链表实现 结构体 #include stdio.hstruct node
{int data; //数据域存放节点中要保存的数据struct node *next; //指针域保存下一个节点的地址也就是说指向了下一个节点 (类型为自身结构体指针)
};int main()
{//定义三个节点struct node A {1, NULL}; //定义结构体变量的同时给每个成员赋值struct node B {2, NULL};struct node C {3, NULL};// struct node D; //先定义结构体变量再单独给其中成员赋值// D.data4;// D.nextNULL;//连接三个节点A.next B; //连接A和B节点通过让A中的指针域保存B的地址B.next C;printf(%d\n, A.data);printf(%d\n, A.next-data);printf(%d\n, A.next-next-data);
}3. 索引存储结构 在存储数据的同时建立一个附加的索引表。 也就是索引存储结构 索引表 存数据的文件 可以提高查找速度特点检索速度快但是占用内存多删除数据文件要及时更改索引表。 4. 散列存储 数据存储按照和关键码之间的关系进行存取。关系由自己决定比如关键码是key, 存储位置也就是关系是key1。获取关键数据通过元素的关键码方法的返回值来获取。 存的时候按关系存 取的时候按关系取 5. 操作 增删改查
