![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
cym_bj
相信你能你就无所不能
展开
-
冒泡排序 从键盘上接收些数(整型),存入一个线性表中,然后用冒泡排序法重新排序并输出。
#include #define LISTSIZE 100typedefint Datatype;typedef struct{ Datatype data [LISTSIZE]; int length;}Seplist;void init(Seplist *s);void Length(Seplist *s);void Bob原创 2013-09-26 15:57:45 · 2112 阅读 · 0 评论 -
直接选择排序——从键盘上接收一些随机整数,然后用选择排序后再输出
#include #define LISTSIZE 100typedefint Datatpye;typedef struct{ Datatpye data [LISTSIZE]; int length;}Seplist;void Init(Seplist *s);void Length(Seplist *s);void Bob原创 2013-09-26 16:48:31 · 857 阅读 · 0 评论 -
数据结构——排序
排序是程序设计中的一种重要运算,它的功能是将一个数据元素的无序列调整为一个有序序列。 按由大到小的顺序称为降序! 按由小到大的顺序称为升序! 计算机处理的25%的机时用于排序的。 这里的计算机指的是服务器,大型计算机。冒泡排序:#include原创 2013-09-26 14:08:20 · 587 阅读 · 0 评论 -
数据结构——顺序查找
顺序查找是最简单,最不常用的方法。其基本思想是:从表的一端开始,依次将每个元素的关键字进行比较, 时间度比较复杂。原创 2013-09-26 11:58:08 · 1324 阅读 · 0 评论 -
数据结构——查找
查找(Searching),也称检索,查表,就是在大量的信息集中寻找一个特定的信息元素。查找就是根据给定的关键字值,在查找表中确定一个关键字等于给定的记录或数据元素。若存在这样的数据元素,则称查找成功的,否则查找不成功。查找是许多重要的计算机程序中最耗费时间的部分,查找算法的优劣密切关系着查找操作的速度。这里的计算机主要是指大型服务器,而我们用的PC原创 2013-09-26 11:47:48 · 705 阅读 · 0 评论 -
顺序队
队列是只允许在表的一端进行插入(队尾),在另一端进行删除(对头)的运算受限的线性表。允许删除的一端称为对头(front),允许插入的一端称为队尾(rear)。队列称为先进先出(First in first out)的线性表。基本运算InitQueue(Q)构造一个空队列QvQueueEmpty(Q)判断队空原创 2013-09-25 10:40:20 · 924 阅读 · 0 评论 -
顺序栈
栈是一种被限制在只能在表的一端进行插入和删除运算的线性表。 (局部变量是用栈来保存的)可以进行插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),当表中没有元素时(表长为0的栈)称为空栈。栈的修改是按后进先出的原则进行,因此栈被称为后进先出(Last in first out)线性表。 堆和栈是占一块内存的,栈向下存,堆向上原创 2013-09-24 16:16:34 · 993 阅读 · 0 评论 -
线性表——单链表
单链表的特点:1.用一组任意的存储单元存储线性表中的数据元素,这组存储单元可以是连续的,也可以是不连续的。2.链表中结点的逻辑次序和物理次序不一定相同,为了能正确反映结点间的逻辑关系,在存储每个结点值的同时,还必须存储其后继结点的地址信息。(因为物理顺序不同,所以在每个存储的数据后面留出一小块空间存储下一个逻辑结点的地址)3.存放数据元素的结点至少包括两个域,一个域放该元素原创 2013-09-23 11:07:47 · 834 阅读 · 0 评论 -
线性表的-顺序表
#include #define LISTZIZE 100//表的长度typedefint Datatype;//数据类型。起别名。struct Seqlist//创建顺序表{ Datatype data [LISTZIZE];//存放所有数据的空间 int nLength;//当前表的长度};void init(struct原创 2013-09-22 22:23:51 · 612 阅读 · 0 评论 -
二分查找法 查找表长为length的有序表中有n个元素,下标为n和表长length都从键盘上接收。
#include #define LISZSIZE 100typedefint Datatype;typedef struct{ Datatype data [LISZSIZE]; int length;}Seplist;void init(Seplist *s);void length(Seplist *s);int Bsea原创 2013-09-26 15:26:13 · 793 阅读 · 0 评论