数据结构
文章平均质量分 90
Z_Dream_ST
这个作者很懒,什么都没留下…
展开
-
创建链表的小例子
在新学习数据结构中,链表是一个不太容易理解的知识点,下面编写一个创建链表和输出链表的小例子来解决在学习链表中的困惑/*创建链表,打印链表信息*/#include #include typedef struct list{ int vaule; //数据域 struct list *PNext; //指针域}TNODE, *TPNODE;TPNODE C原创 2017-08-13 14:43:42 · 805 阅读 · 0 评论 -
数据结构 冒泡排序文字与图示详解及冒泡编程例子
冒泡排序可以对一组数据进行从小到大或者从大到小进行排序下面对数据从小到大的冒泡排序进行介绍:图示:小的数值在左面,大的数值在右面,就像水中冒泡一样,越来越大。以4个数值5,3,6,2进行排序为例介绍进行第一次排序 首先将第一个数值与第二个数值进行比较,第一个数值为5,第二个数值为3,5>3,将5与3的位置交换,此时为3,5,6,2。然后进行第二个数值与原创 2017-08-24 18:59:10 · 2462 阅读 · 0 评论 -
数据结构 求链表的长度以及用冒泡排序的算法对链表中的值进行排序
在创建好一个链表后,并且对链表中结点中数据域赋予值后,可以对各节点中的数据域的值进行排序,并且可以求出链表的长度如何求出一个链表的长度:在前面的博客中讲到对链表的遍历输出,其实链表的长度的求法和链表的遍历很相似,首先判断第一个结点是否为空,如果第一个结点为空,直接返回,说明此链表为空,长度为0。如果第一个结点不为空,将长度加一,再进行指向第二个结点,判断第二个结点是否为空,如果为空原创 2017-08-25 20:12:50 · 1210 阅读 · 0 评论 -
数据结构 单链表的插入详解 例子
最近看了郝斌老师讲的数据结构的单链表插入的视频,觉得视频中链表插入的算法写的很经典,所以就把代码敲了一下分享给大家#include #include #include typedef struct list { int vaule; //数据域 struct list *PNext; //指针域 }TNODE, *TPNODE; T原创 2017-08-30 22:06:33 · 3410 阅读 · 0 评论 -
数据结构 单链表删除结点 例子
单链表的删除是将下一个节点移到待删除的节点上,只需移动这两个位置,其他的位置不用变化,这也是链表的优点。而数组的删除则是将待删除数值之后的所有数据移动一遍。下面的程序是按照位置对链表的数值进行删除。#include #include #include typedef struct list { int vaule; //数据域 struct原创 2017-09-11 22:30:26 · 1911 阅读 · 0 评论 -
数据结构 创建栈 压栈 删除栈顶元素 清空栈 遍历栈 例子
本例子讲述了如何创建一个栈,压栈即往栈里插入一个结点,删除栈顶元素,以及对栈里的结点进行清空,遍历栈里的结点#include #include #include #include typedef struct Node{ int data; //数据域 struct Node *pNext; //指针域}NODE, *PNODE;typedef str原创 2017-09-20 21:16:20 · 3282 阅读 · 0 评论 -
数据结构 队列入队,出队编程的例子
队列是先入先出的,即先入队的数据先出队下面这个程序具有入队,出队,遍历队列数据的功能#include #include typedef struct{ int* pBase; int front; int rear;}QUEUE;//初始化静态队列,创建能够存储5个数据的静态队列void Init_queue(QUEUE* _pQ){原创 2017-10-29 19:39:30 · 8123 阅读 · 0 评论