- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈和队列小结！
数据元素个数可以自由补充。队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端进行删除。队列的主要操作是进队和出队，对于顺序表示的循环队列的进队和出队操作要注意判断队满或队空。栈有两种存储表示，顺序表示（顺序栈）和链式表示（链栈），栈的主要操作是进栈和出栈，对于顺序栈的进栈和出栈操作要注意判断栈满或栈空。队列插入运算在表的一端（队尾）进行，删除运算在表的另一端（队头）进行，先进先出。栈和队列是在程序设计中被广泛使用的两种数据结构，其具体的应用场景都是与其表示方法和运算规则相互联系的。
2023-10-28 23:36:45
33
1
原创 关于线性表
1.顺序表表长变化不大，且能事先确定变化的范围2.很少进行插入或者删除操作，经常按元素位置序号访问数据元素；插入、删除：顺序表平移移动约表中一半元素，时间复杂度为O（n),链表不需要移动元素，确定插入，删除位置后，时间复杂度为O（1）存取元素：顺序表是随机存取，按位置访问元素的时间复杂度为O(1);来反应其线性逻辑关系的，链表节点的存取都要从头指针开始，顺链而行，所以不属于随机存取结构，可以叫。2.对于顺序表，元素存储的相邻位置反应出其逻辑上的线性关系，可以借助。给定数组的下标，就可以存取相应的元素，叫。
2023-10-25 22:33:28
41
原创 数据结构学习小节
数据是客观事物的符号表示，是所有能输入计算机中并被计算机程序处理的符号的总称。如数学计算中用到整数和实数，文本编辑中用到的字符串，多媒体程序处理的图形、图像、声音及动画等通过特殊编码定义后的数据。的这是指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称，具体包括三个部分：数据对象、数据对象上关系的集合，以及对数据对象的基本操作的集合.是组成数据元素的、有独立含义的、不可分割的最小单位。是从具体的问题中抽象出来的数学模型，从逻辑关系上描述数据，它与数据的存储无关。
2023-10-25 21:36:50
35
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人