偶写的链表、堆栈、队列的集合操作------的解释补充

2016-02-19 13:27 6 1 收藏

下面图老师小编要向大家介绍下偶写的链表、堆栈、队列的集合操作------的解释补充,看起来复杂实则是简单的,掌握好技巧就OK,喜欢就赶紧收藏起来吧!

【 tulaoshi.com - 编程语言 】

偶发写了几个关于链表的集合操作的程序,有一些人反映说不是很懂,希望偶能够解释一下,当然,偶的程序进行了一层的封装,可能理解起来不是很自然,另外程序本身也有部分的不完善,不理解是正常的!偶粗略的总结了一下,主要是函数的分析,至于main函数,就留给大家细细琢磨吧~~
  1.定义一个接点型的数据结构类型
  strUCt Node
  {
    DataType  info;
    PNode link;
  };
  2.在用一个LinkType的数据结构将接点的头和尾封装一下,即保存头和尾的指针。
  struct LinkType
  {
    PNode base;
    PNode top;
  };
  3.定义一个接点类型的指针PNode,和一个指向LinkType类型的指针PLinkType
  4.我们访问链表、堆栈或者队列的时候,都要用PLinkType指针,因为这样可以使我们的层次结构和思维更加的清楚(当然不这样也可以,但是不是很划的来)。
  5.定义我们的函数
  PLinkType CreatePointer(void):创建一个PLinkType类型的接点,用于存放头和尾的指针,并将它们初始化,都置为NULL
  PLinkType CreateHeadNode(PLinkType pltype):创建PNode类型的头和尾接点,并将它们置为空。
  PLinkType push_Type(PLinkType pltype,DataType n):用于设置我们想要的链表或者其它类型的数据类型长度,并重新的设置一下我们的尾接点。
  PLinkType print_Type(PLinkType pltype):将我们的链表输出,此时的尾指针自减,当头和尾相等时结束输出并返回一个PLinkType类型的指针。
  PLinkType pop_Type(PLinkType pltype):此函数多余,可以去掉
  PLinkType de_Type(PLinkType pltype, DataType j):将链表或者是队列的j个数据从前面输出来,并将头指针后移。
  PLinkType pop_Stack(PLinkType pltype,DataType j)将堆栈的j个数据从后面输出来,并将指针前移PLinkType free_all(PLinkType pltype)释放所有的接点空间
  6.main函数主要是调用的switch函数,一个主switch,每个case中间两个分switch(自然结束就相当于第三个case(0) )这里面就不用我具体的解释了吧^_^
  7.经过我一写我发现了很多的不足之处,不知您发现了没有,呵呵,等我修改好了再告诉你吧~

来源:http://www.tulaoshi.com/n/20160219/1604367.html

延伸阅读
标签: Web开发
链表是一种重要的数据结构,在程序设计中占有很重要的地位。C语言和C++语言中是用指针来实现链表结构的,由于Java语言不提供指针,所以有人认为在Java语言中不能实现链表,其实不然,Java语言比C和C++更容易实现链表结构。Java语言中的对象引用实际上是一个指针(本文中的指针均为概念上的意义,而非语言提供的数据类型),所以我们可...
建立了一个单链表之后,假如要进行一些如插入、删除等操作该怎么办?所以还须把握一些单链表的基本算法,来实现这些操作。单链表的基本运算包括:查找、插入和删除。下面我们就一一介绍这三种基本运算的算法,并结合我们建立单链表的例子写出相应的程序。 1、查找 对单链表进行查找的思路为:对单链表的结点依次扫描,检...
标签: Web开发
http://www.masswerk.at/jsuix/ // JS/UIX v0.44 // (c) mass:werk (N.Landsteiner) 2003 // all rights reserved // term gui var conf_term_x=102; var conf_term_y=34; var conf_kbd_offset=34; var termImgPath='jsuix_support/'; var termDiv...
{***************************************************************} {                                         &...
标签: Web开发
删除字符串首尾空字符:$.trim() 像很多高级语言都提供了类似的函数,jQuery类库也提供了这样的函数。具体用法:$.trim(value)从已传入的字符串里删除首尾空白字符并返回结果。 对属性和集合进行迭代: 在JavaScript操作数组和对象可以采用下面的方法: var anArray = ['one','two','three']; for(var n = 0; n anArray.length; n++){......

经验教程

559

收藏

61
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部