2023年9月2日
栈——顺序存储
摘要： #include<stdio.h> #define MaxSize 10 //栈的所有操作时间复杂度都是O(1) //定义 typedef struct{ int data[MaxSize]; int top; //栈顶指针，永远指向栈顶元素 }SqStack; //初始化，使栈顶指针指向-1 vo 阅读全文
posted @ 2023-09-02 08:05 CherriesOvO 阅读(31) 评论(0) 推荐(0)
线性表——链式存储
摘要： 单链表（有头结点） #include<stdio.h> #include<stdlib.h> //定义 typedef struct LNode{ int data; //数据域 struct LNode *next; //指针域指向下一个结点，所以是 struct LNode类型 }LNode,* 阅读全文
posted @ 2023-09-02 07:08 CherriesOvO 阅读(361) 评论(4) 推荐(1)