顺序结构

顺序栈(Sequence Stack)

SqStack.cpp

顺序栈数据结构和图片

  1. typedef struct {
  2. ElemType *elem;
  3. int top;
  4. int size;
  5. int increment;
  6. } SqSrack;

顺序结构 - 图1

队列(Sequence Queue)

队列数据结构

  1. typedef struct {
  2. ElemType * elem;
  3. int front;
  4. int rear;
  5. int maxSize;
  6. }SqQueue;
非循环队列

非循环队列图片

顺序结构 - 图2

SqQueue.rear++

循环队列

循环队列图片

顺序结构 - 图3

SqQueue.rear = (SqQueue.rear + 1) % SqQueue.maxSize

顺序表(Sequence List)

SqList.cpp

顺序表数据结构和图片

  1. typedef struct {
  2. ElemType *elem;
  3. int length;
  4. int size;
  5. int increment;
  6. } SqList;

顺序结构 - 图4