数据结构实现
whu_sky
每天都要有所收获才会觉得不是虚度光阴
展开
-
单链表的实现
单链表数据结构为:typedef struct Lnode{ ElemType data; //该节点数据,头结点不存数据 struct Lnode *next; //指向下一节点指针 }LinkList;实现下列函数:void CreateListF(LinkList *&L,ElemType a[],int n); //头插法建表void CreateL原创 2014-11-09 13:13:01 · 1197 阅读 · 0 评论 -
顺序表的实现
所谓数据结构,就是定义一组有关系的数据以及在这些数据上的操作,也就是ADT(抽象数据类型)。 包括三个方面; ADT List{ 数据对象: 数据关系:基本运算:} 以顺序表为例,它的顺序存储类型:typedef struct { ElemType data[MaxSize]; // ElemType存放数据类型 int length; }Sq原创 2014-10-31 12:53:25 · 1485 阅读 · 0 评论 -
有序表的实现
所谓的有序表表,顾名思意啊,有序表应该就是数据是有一定顺序排列的,准确定义为:线性表中所有元素以递增或递减方式排列,并规定有序表中不存在不存在元素值相同的元素。他是逻辑上的概念,不是物理上的。逻辑结构类型有,线性结构,树形结构,图形结构,表示每个节点之间的组织结构。物理上的结构有顺序存储结构,链式存储结构, 索引存储和哈希散列,表示逻辑上的数据结构以什么样的方式存储在存储设备上。顺序表原创 2014-11-12 12:41:47 · 3105 阅读 · 0 评论 -
双链表的实现
跟单链表有点像,主要区别就在建表,插入元素,删除元素这里。双链表数据结构为:typedef struct DNode{ ElemType data; //节点数据 struct DNode* prior; //指向前一节点指针 struct DNode* next; //指向后一节点指针 }DLinkList; 实现下列函数:void Create原创 2014-11-12 00:29:01 · 1089 阅读 · 0 评论 -
顺序栈的实现
顺序栈的数据结构如下:typedef struct{ ElemType data[MaxSize]; //栈数据 int top; // }SqStack;实现下列函数:void InitStack(SqStack* &s); //初始化栈void DestroyStack(SqStack* &s); //销毁栈int S原创 2014-11-14 17:59:11 · 1106 阅读 · 0 评论 -
链栈的实现
链栈的数据结构如下:typedef struct LinkNode{ ElemType data; //节点数据 LinkNode* next; //指向下一节点指针 }LinkStack;实现以下函数:void InitStack(LinkStack* &s); //初始化栈void DestroyStack(LinkStac原创 2014-11-15 14:03:40 · 1032 阅读 · 0 评论 -
顺序队列的实现
顺序队列的数据结构如下:typedef struct { ElemType data[MaxSize]; int front,rear; //front队首指针,rear队尾指针 }SqQueue;实现下列函数:void InitQueue(SqQueue* &q); //初始化队列 void ClearQueue(SqQueue*原创 2014-11-15 19:38:54 · 1626 阅读 · 0 评论 -
链式队列的实现
链式队列数据结构如下:typedef struct qnode{ ElemType data; struct qnode* next; //指向下一节点指针 }QNode;typedef struct{ QNode* front; //队首指针 QNode* rear; //队尾指针 }ListQueue;实现以下函数:vo原创 2014-11-15 21:16:50 · 992 阅读 · 0 评论 -
顺序串的实现
顺序串数据结构如下:原创 2014-11-23 22:26:17 · 1314 阅读 · 0 评论