吉林大学软件学院卓班数据结构上机和实验代码 共七次
第一次实例：单链表实现
class Node{
public:
int data;
};
class List{
Node *list;
int size;
public:
List(){size=0;list=new Node[maxsize];}
~List(){delete []list;}
void creates(int M);
void inserts(int k,int x);
int getk(int k);
void deletek(int k);
int finds(int x);
void outputs();
};
void List::creates(int M)
{
for(int i=0;i>list[i].data;
size=M;
}
void List::inserts(int k,int x)
{
for(int i=size;i>=k;i--)
list[i]=list[i-1];
list[k].data=x;
size++;
}
2021-05-30 16:26:49
21KB
1
一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现
基于二叉树表示的算术表达式Expression的操作。
假设算术表达式Expression内可以含有变量（a-z）,常量（0-9）和二元运算符（+，-，*，/，^（乘幂））。实现以下操作：
（1）ReadExpr(E)――以字符序列的形式输入语法正确的前缀表达式并构造表达式E。
（2）WriteExpr(E)――用带括号的中缀表达式输出表达式E。
（3）Assign(V，c)――实现对变量V的赋值（V=c），变量的初值为0。
（4）Value(E)――对算术表达式E求值。
（5）CompoundExpr(p,E1,E2)――构造一个新的复合表达式（E1）p（E2）。
（6）以表达式的原书写形式输入，支持大于0的正整数常量；
（7）增加常数合并操作MergeConst(E)——合并表达式E中所有常数运算。例如，对表达式E=(2+3-a)*(b+3*4)进行合并常数的操作后，求得E=(5-a)*(b+12)
2021-05-29 23:58:36
10KB
1
北京理工大学《数据结构与算法设计（C描述）》课程复习资料。主要内容包括数据结构概述、线性表、栈和队列、树和二叉树、图、查找、内部排序等内容。仅供复习参考。
2021-05-29 13:46:45
3.11MB
1
南京邮电大学数据结构课件，C++语言描述，由陈慧楠老师制作。并附有面向对象系统开发方法，上机要求及题目。帮助大家更好掌握数据结构的本质内容。
2021-05-27 11:02:00
15.67MB
1
这是武汉理工大学计算机学院数据结构与算法综合实验课程的第三次项目：欢乐连连看(C++ & MFC)迭代开发代码。运行环境：VS2017。已经实现功能：开始游戏、消子、判断胜负、提示、重排、计时、帮助。
2021-05-20 16:21:59
74.7MB
1
C语言代码+报告。本系统最终要实现的目的是：找出邮递员从邮局出发，走遍每条街道，最后返回邮局，使其经过的路径长度最小的路线
2021-05-19 22:34:52
48KB
1