![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
sumilkk
无所适从
展开
-
考研数据结构 第二章 线性表 之 顺序表的定义和实现
【考纲内容】 (一)线性表的定义和基本操作 (二)线性表的实现: 顺序存储,链式存储 (三)线性表的应用 【知识框架】 顺序存储的为:顺序表 链式存储的有:单链表,双链表,循环链表,静态链表(借助数组实现) 注意:线性表是一种逻辑结构,顺序表和链表是存储结构. 线性表的基本操作 InitList(&L); //初始化表 Length(L); //表长 LocateElem(L,e); //按值查找 GetElem(L,i); //按位查找 ListInsert(&L,i,e); //插入操作原创 2020-07-27 15:07:45 · 309 阅读 · 0 评论 -
考研数据结构 第一章 绪论数据结构的定义,逻辑结构,存储结构,算法的特征
数据结构的定义 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。 数据结构的三要素 逻辑结构、存储结构、数据运算 逻辑结构 分为线性结构:线性表 非线性结构:集合,树和图 存储结构 顺序存储:可以随机存储,但是会产生较多的外部碎片 链式存储:能充分利用存储单元,不会出现外部碎片,但是占用额外的存储空间,只能进行顺序存取。 索引存储:检索速度快,缺点是占用存储空间,增加和删除数据时要修改索引表,耗费时间。 散列存储:检索,增加和删除节点的操作很快,缺点是如果散列函数不好,可能出现存储单元的冲突,解原创 2020-07-24 14:05:43 · 265 阅读 · 0 评论