数据结构
文章平均质量分 50
xi_J
工作了,偶尔更新~
展开
-
顺序栈的实现(C++)
顺序栈的实现和之前的线性表的实现一样,此处定义的数据类型还是以学生的学号和姓名为例子。#include <iostream>#include <string>using namespace std;#define MAXNUM 10typedef struct{ int num; string name;}ElemType;typedef struct{ ElemType *base; ElemType *top; int stacksize;}Seq原创 2021-07-16 12:54:44 · 610 阅读 · 0 评论 -
顺序表的实现(C++)
顺序表的实现顺序表的功能是主要是用于查找,而不适宜频繁的增删。因而,下面代码主要实现顺序表的创建,查找,修改以及遍历功能。#include <iostream>#include <string>using namespace std;#define MAXNUM 100typedef struct{ long num; string name;}ElemType;typedef struct{ ElemType data[MAXNUM]; int leng原创 2021-07-14 10:59:18 · 130 阅读 · 0 评论 -
单链表头插法和尾插法的实现(C++)
单链表头插法和尾插法的实现单链表的功能特点主要用于频繁增删数据,而不适宜查找。因而,下面代码主要实现单链表的创建(头插法和尾插法),增加,删除,清空以及遍历功能。#include <iostream>#include <string>using namespace std;typedef struct{ int num; string name;}ElemType;typedef struct Node{ ElemType data; Node* next;原创 2021-07-14 12:28:53 · 1528 阅读 · 0 评论 -
带头结点的循环链表实现(C++)
带头结点的循环链表实现先上代码,循环链表的数据结构定义和单链表是相同的。#include <iostream>#include <string>using namespace std;typedef struct{ int num; string name;}ElemType;typedef struct Node{ ElemType data; Node* next;}Node,*CLList;struct CircleLinkList{ CLLi原创 2021-07-14 18:04:04 · 1892 阅读 · 0 评论