xiaozhao

栈的基本概念**栈：**是一种运算受限的线性表。限定仅在表尾（栈顶）进行插入和删除操作的线性表（先进后出）。**入栈：**从开口（栈顶）依次进入，不能从中间插入元素。**出栈：**从开口（栈顶）依次出栈。栈的顺序存储typedef struct{ ElemType* base; //指向栈低的指针变量 ElemType* top; //指向栈顶的指针变量 int stackSize; //栈的当前容量}Stack;//创建栈#define E 100initStack(S

循环链表循环链表： 也是一种链表，但它的尾指针指向链表头。约瑟夫问题（用循环链表实现）/*约瑟夫问题：n个人为成一圈，从1开始数数，每数到e的人出局，下一个人继续从1开始数数，数到e的人出局，全都出局后游戏结束*//*#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; Nod...

顺序表的插入和删除#include <stdio.h>#include <stdlib.h>#define MAX 100typedef struct Node { int* data; int length;}Node;Node List() { Node L; L.data = (int*)malloc(MAX * sizeo...

头插法和尾插法头插法：尾插法：代码实现：注释部分为头插法#include<stdio.h>#include<stdlib.h> //malloc的头文件#include<time.h>typedef struct Node{ int data; //数据域 struct Node* Next; //指针域 指向下一个节点的指针...

线性表是数据结构的一种，线性表中数据元素之间的关系是一对一的关系。除了第一个元素和最后一个元素之外，每一个元素有且只有一个前驱和一个后继，第一个元素没有前驱，最后一个元素没有后继。线性表可以分为顺序存储和链式存储。顺序存储：顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像。链式存储：用一组任意的存储单元存储线性表中的数据元素，称为线性表的链...