数据结构
【ACGO】我不会C++
这个作者很懒,什么都没留下…
展开
-
通讯录
通讯录/*计一个班级同学的通讯录,要求如下: 通讯录中每个同学的信息包含以下内容:学号(id)、姓名(name)、电话号码(tel)。如果需要更多其他信息,请自行添加。 程序主菜单包含以下几个功能:(1) 添加记录:通过键盘输入信息,添加一条通讯录记录。(2) 删除记录:通过键盘输入学号,删除该学号的记录。(3) 输出记录:输出通讯录全部记录。(4) 按姓名查找原创 2016-10-21 19:31:59 · 969 阅读 · 0 评论 -
在链串中,设计一个算法把最先出现的子串"ab"改为"xyz"
在链串中,设计一个算法把最先出现的子串"ab"改为"xyz" /**思路:在串s中找到最先出现的子串"ab",p指向data域值为'a'的结点,其后为data域值为'b'结点。将他们的data*域值分别改为'x'和'z',再创建一个data域值为'y'的结点,将其插入到*p之后。*/ #include using namespace std;typedef s原创 2016-11-02 20:27:37 · 3889 阅读 · 4 评论 -
栈--链表形式
栈--链表形式实现下列操作。1.初始化空栈。2. 键盘输入字符,使得输入的字符依次入栈(结束符号自定,例如回车键(值为10)或'#') 每插入一个元素,必须输出当时的栈顶元素(调用GetLinkStackTop函数)。 3.判断链栈是否为空。输出判断结果。4.调用出栈函数,打印出栈元素的值;反复此步骤,直至栈为空。5.判断链栈是否为空。输出判断结果。6.释放链栈。原创 2016-10-20 16:51:25 · 366 阅读 · 0 评论 -
数据结构--迷宫问题
/* 设计一个迷宫求解程序,要求如下:√ 以M × N表示长方阵表示迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。√ 能任意设定的迷宫*/#include using namespace std;#define MaxSize 1000int mg[MaxSize][MaxSize];typedef struct{i原创 2016-10-30 13:29:51 · 1211 阅读 · 1 评论 -
队列-链表形式
编写一个程序,实现链队的各种基本运算(假设队列中元素类型为char),并在此基础上 设计一个程序,完成如下功能:(1)初始化队列q;(2)判断链队q是否非空;(3)依次进队a,b,c;(4)出队一个元素,并输出该元素;(5)输出链队q的元素个数; (6)依次进链队元素d,e,f;(7)输出链队q的元素个数;(8)输出出队序列;(9)释放队列。#inc原创 2016-10-14 19:36:34 · 690 阅读 · 0 评论 -
顺序表--数据结构实验
数据结构--顺序表/*实现顺序表的各种基本运算;并在此基础上设计一个主程序,完成如下功能:(1) 初始化顺序表L(元素类型为char型)(2) 依次采用尾插法插入a, b, c, d, e元素(3) 输出顺序表L(4) 输出顺序表L的长度(5) 判断顺序表L是否为空(6) 输出顺序表L的第3个元素(7) 输出元素'a' 的位置(8) 在第4个元素位置上插入'f'原创 2016-09-28 18:11:15 · 2964 阅读 · 0 评论 -
单链表--数据结构实验
数据结构实验--单链表/*实现顺序表的各种基本运算;并在此基础上设计一个主程序,完成如下功能:(1) 初始化顺序表L(元素类型为char型)(2) 依次采用尾插法插入a, b, c, d, e元素(3) 输出顺序表L(4) 输出顺序表L的长度(5) 判断顺序表L是否为空(6) 输出顺序表L的第3个元素(7) 输出元素'a' 的位置(8) 在第4个元素位置上插入'原创 2016-09-28 17:58:44 · 1695 阅读 · 2 评论 -
单链表-用尾插法创建单链表
#include #include using namespace std;typedef int ElemType; //自定义数据类型typedef struct LNode{ //定义单链表结点类型ElemType data; //存放元素值struct LNode *next; //指向后继原创 2016-09-27 20:37:58 · 13614 阅读 · 0 评论 -
判断带头结点的双向循环链表L是否对称相等的算法
编写出判断带头结点的双向循环链表L是否对称相等的算法#include using namespace std;typedef int ElemType;typedef struct DNode{ ElemType data; struct DNode *prior; struct DNode *next;}DLinkList;void CreateListR(DLinkLis原创 2016-10-10 21:38:35 · 6984 阅读 · 5 评论 -
哈夫曼编码
【问题描述】利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求发送端通过一个编码系统对数据进行编码,在接受端将传来的数据进行译码。试为这样的信息收发站写一个哈夫曼编码/译码系统。【基本要求】本系统应实现以下功能:(功能1~3必做,4为选做,请课后自行完成)(1)初始化:字符集(字母a~z,空格)共27个字符,以及其权值。建立哈夫曼树。原创 2016-11-30 20:05:57 · 7892 阅读 · 2 评论