作业帮 > 综合 > 作业

数据结构的全部抽象定义每种必须包含顺序和链式,要C语言而且必须能运行.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/02 03:06:14
数据结构的全部抽象定义每种必须包含顺序和链式,要C语言而且必须能运行.
如:线性表的抽象定义(包含顺序和链式两种)
栈和队列的抽象定义(包含顺序和链式两种).
要一一分类回答,不要堆在一起,这样很难看的.必须能运行!
最好联系我Q,Q号如名.
或者提供给我数据结构(C语言版)严蔚敏 吴伟民 编著的全部源代码,
注:是C语言源代码不是算法!
不过只要给我数据结构-各种结构C语言代码的抽象定义就可以了!
(存储结构包含顺序和链式两种)
数据结构的全部抽象定义每种必须包含顺序和链式,要C语言而且必须能运行.
线性表包含: 链表(链式结构,内存单元不连续,指针形式,所以便于插入、删除元素)
队列(内存单元连续,数组形式,可采用动态开辟,节省内存,因为有下标,所以便于查找)
栈(内存单元连续,元素个数因处理而变化,属于“先进先出”)
下面我各给出一个实例:
链表:#include
using namespace std;
typedef int ElemType;
struct LNode
{
ElemType data;
LNode *next;
};
void Create(LNode* &HL)
{
LNode *p,*q;
HL=p=new LNode;
for(int i=0;i>q->data;
p->next=q;
p=q;
}
p->next=NULL;
p=HL->next;
cout