BUstar_wzq的博客

在学习数据结构线性表后，其实是有很多不太清楚的地方。为了加深理解和记忆，现在这里整理下基本思路和代码实现： 以下为顺序表的整理，顺序存储方法即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法，以数组为载体。 线性表的基本操作包括初始化、销毁、判断表空、查询表长、插入、删除、查询指定位置元素值、查询指定元素位置、输出表。 Status InitList(SeqList *L); /...

在复习数据结构——队列这一节时遇到了一些问题，现总结如下，以便以后查阅： 1.在队列的顺序存储方式里，为了避免存储空间的“假溢出”，充分利用存储空间，我们用了一种实现方式，即循环队列。 (1).图中有两个指针(只是两个整型变量，因为在这里有指示作用，所以理解为指针) front、rear，一个指示队头，一个指示队尾（这里注意：rear定义为指向队尾元素还是队尾元素的下一个空间）。 (2).rea...