C/C++
whu_sky
每天都要有所收获才会觉得不是虚度光阴
展开
-
有序表的实现
所谓的有序表表,顾名思意啊,有序表应该就是数据是有一定顺序排列的,准确定义为:线性表中所有元素以递增或递减方式排列,并规定有序表中不存在不存在元素值相同的元素。他是逻辑上的概念,不是物理上的。逻辑结构类型有,线性结构,树形结构,图形结构,表示每个节点之间的组织结构。物理上的结构有顺序存储结构,链式存储结构, 索引存储和哈希散列,表示逻辑上的数据结构以什么样的方式存储在存储设备上。顺序表原创 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 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 评论 -
顺序栈的实现
顺序栈的数据结构如下: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 评论 -
函数形参和实参问题
今天闲着没事实现了一下数据结构里面的顺序表,在顺表初始创建的时候遇到了这样一个问题。#include#include#define MaxSize 1000#define ElemType inttypedef struct { ElemType data[MaxSize]; int length; }SqList;int isListEmpty(SqLis原创 2014-10-29 21:45:34 · 1387 阅读 · 0 评论