qq_46699502的博客

基于数组实现的循环队列，重点在于如何判空，队列是否已满

#include<stdio.h>#include<stdlib.h>#define true 1#define false 0typedef int ElemType;typedef int bool;typedef struct LinkNode { ElemType data; struct LinkNode* next;}LinkNode, * LinkStack;//初始化栈bool InitStack(LinkStack* S)...

基于链表实现栈的操作，优点大小可随数据量自动增长

实现栈的基本操作，数据存储基于数组，大小固定

#include<stdio.h>#include<stdlib.h>#define ElemType int#define MaxSize 10#define true 1#define false 0typedef int bool;//定义单链表节点typedef struct DLNode { ElemType data; struct DLNode* prior,* next;}DLNode, * DLinkList;//初始化...

#include<stdio.h>#include<stdlib.h>#define ElemType int#define MaxSize 10#define true 1#define false 0typedef int bool;//定义单链表节点typedef struct LNode { ElemType data; struct LNode* next;}LNode, * LinkList;//初始化链表bool Init...

实现

实现了单链表的两种创建方式，两种插入方式，和其他基本操作

顺序表动态分配内存，可在表满时自动增长

利用数组实现简单的顺序表