数据结构
文章平均质量分 68
啊我好菜啊-_-
这个作者很懒,什么都没留下…
展开
-
第四章:栈与队列
1.什么是栈是限定仅在表尾(栈顶)进行插入和删除操作的线性表栈又称为 后进先出(Last In First Out) 的线性表,简称 LIFO 结构(1) 栈顶(top)我们把允许插入和删除的一端称为 栈顶(2)栈底(bottom)另一端称为 栈底(3) 空栈不含任何任何数据元素的栈称为 空栈2. 顺序栈&链栈栈 是线性表的特例,其具备先进后出 FILO 特性(1) 顺序栈可以使用线性表的顺序存储结构(即数组)实现栈,将之称之为 顺序栈(2)链栈可以使用单链表结构实现栈,将之称之为 链栈(3)原创 2022-06-22 17:44:45 · 62 阅读 · 0 评论 -
计算机专业数据结构试题答案
计算机专业数据结构试题答案原创 2022-06-04 20:32:55 · 3684 阅读 · 0 评论 -
数据结构-查询
1.查找的基本概念(1)查找。在数据集合中,寻找满足某种条件的数据元素的过程称为查找。 (2)查找表(查找结构)。用于查找的数据集合称为查找表。 (3)关键字是数据元素中某个数据项的值,用它可以标识一个数据元素,若此关键字可 以唯一地标识一个记录,用词关键字为主关键字。 (4)平均查找长度是所有查找过程中进行关键字的比较次数的平均值。2.顺序查找顺序查找,主要用于线性表中进行查找。 其基本思想是从线性表的一端开始,逐个检查关键字是否满足给定的条件。若查找到某个..原创 2022-05-09 22:33:40 · 242 阅读 · 0 评论 -
PTA-图的操作
PTA-图的操作原创 2022-05-09 22:22:45 · 1558 阅读 · 0 评论