c++数据结构
weixin_43331769
这个作者很懒,什么都没留下…
展开
-
单链表的增删改查
单链表的操作#include<iostream>using namespace std;//单链表的定义typedef struct LNode { int data; struct LNode* next;} *LinkList;//插入元素LinkList List_HeadInsert(LinkList& L) { // 头插法 LNode *s; s = new LNode(); int x; cout << "请输入插入元素" <原创 2021-05-11 18:47:42 · 62 阅读 · 0 评论 -
顺序表的增删改查
顺序表的操作#include<iostream>using namespace std;#define MaxSize 20 // 线性表的分配空间typedef struct { int* data; int length;}seqlist;// 初始化链表void InitList(seqlist &L) { L.data = new int[MaxSize]; //线性表的初始空间 L.length = 0; cout << "线性表分配空间是:原创 2021-05-11 11:37:55 · 71 阅读 · 0 评论 -
2021-04-26
一 、初始化队列#include <iostream>using namespace std;#define MaxSize 10typedef struct { int data[MaxSize]; int front, rear;}SqQueue;bool InitQueue(SqQueue& Q) { // 初始化队列 Q.rear = Q.front = 0;}二、入队bool EnQueue(SqQueue& Q, int x) { //入队原创 2021-04-26 11:52:28 · 25 阅读 · 0 评论 -
栈
一、定义栈#include <iostream>using namespace std;#define MaxSize 10;typedef struct { int data[10]; int top;}SqStack;//初始化栈void InitStack(SqStack& S) { S.top = -1; cout << sizeof(S.data) << endl;}二、判断栈是否空bool StackEmpty(SqSta原创 2021-04-26 11:50:25 · 79 阅读 · 0 评论 -
单链表
一、定义一个单链表1:定义一个结构体#include<iostream>using namespace std;struct LNode { int data; struct LNode* next;};typedef struct LNode LNode;// 给struct LNode取别名为LNodetypedef struct LNode* LinkList;// 给struct LNode取别名为LNode2:定义不带头结点的单链表bool InitList(L原创 2021-04-21 00:08:30 · 40 阅读 · 0 评论 -
顺序表
数据结构c++版本顺序表#include<iostream>using namespace std;#define InitSize 10;typedef struct { int* data; //动态分配数组的指针 int MaxSize; // 顺序表的最大容量 int length; // 顺序表的当前长度}SeqList;void InitList(SeqList& L) { //初始化数组 int count = 10; L.data = new in原创 2021-04-13 21:28:20 · 32 阅读 · 0 评论