数据结构
诺青235
这个作者很懒,什么都没留下…
展开
-
pat 单链表逆转
本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表,函数Reverse要返回被逆转后的原创 2021-09-26 19:36:28 · 106 阅读 · 0 评论 -
抽象数据类型定义与实现
计算ADT Complex{D = {r1, r2|r1, r2都是实数}S = {<r1, r2>|r1是实部,r2是虚部}assign(&C, v1, v2)初始条件:空的复数C已存在操作结果:构造复数C,r1和r2分别被赋予v1和v2的值destory(&Z)操作结果:复数Z被销毁GetReal(Z, &real)初始条件:复数已存在操作结果:返回复数实部值GetImag(Z, &imag)初始条件:复数已存在操作结果:返回复数虚原创 2021-07-13 18:54:16 · 709 阅读 · 0 评论 -
数据结构(一)
1.1数据结构数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。数据项:一个数据元素可以由若干个数据项组成。数据对象:是性质相同的数据元素的集合,是数据的子集。数据结构:是相互之间存在的一种或多种特定关系的数据元素的集合。1.2逻辑结构和物理结构逻辑结构:是指数据对象中数据元素之间的相互关系。集合结构:数据元素除了同属于一个集合外,它们之间没有其他关系。线性结构:原创 2021-03-21 20:58:28 · 82 阅读 · 0 评论