- 博客(6)
- 收藏
- 关注
原创 循环队列的顺序实现及基本操作
一、队列判空和满的三种情况: 1.牺牲一个队列单元来区分空和满; 2.设置变量size来判队列的空和满; 3.类型中增加tag数据成员,来区分空和满; 1.牺牲一个队列单元来区分空和满 (1)rear指向队尾元素的下一个元素 #include<stdio.h> #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int front, rear; }SqQueue
2021-08-11 11:04:08
608
原创 栈的顺序实现和链式实现及基本操作
一,顺序栈的实现及基本操作 #include<stdio.h> typedef int ElemType; #define MaxSize 20 typedef struct { //操作受限的顺序表,多一个队头指针 ElemType data[MaxSize]; int top; }SqStack; //初始化 void initSqStack(SqStack& S) { S.top = -1; } //判断栈是否为空 bool IsFull(SqStack S) {
2021-08-07 16:49:53
144
原创 单链表的增删改查
1.定义结构体 typedef:取别名 typedef int ElemType; typedef struct LNode { ElemType data; struct LNode* next; }LNode,*Linklist; 2.头插法建立单链表 注意:头插法建立单链表,数据输入顺序与表中的存储顺序相反 //头插法 Linklist HeadInsert(Linklist& L) { int x; L = (Linklist)malloc(sizeof(LNo
2021-08-04 16:50:48
89
原创 顺序表的增删查
1.定义结构体 #define Maxsize 50 typedef int ElemType; typedef struct { ElemType data[Maxsize]; //顺序表的最大长度为Maxsize int length; //顺序表的当前长度 }Sqlist; 2.初始化顺序表 memset():在一段内存块中填充某个给定的值,在这里,用0初始化内存单元。 使用memset()要引入头文件:#include<string.h>
2021-08-04 16:27:56
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人