数据结构
文章平均质量分 60
tango_future
这个作者很懒,什么都没留下…
展开
-
hanoi(汉诺塔)问题
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 1、一次只能移动一个盘子 2、移动过程中大盘子永远不能放在小盘子上面这是一个经原创 2015-12-08 21:09:47 · 475 阅读 · 0 评论 -
vc++ 6.0 环境下结构体(数组)的操作类
最近在学习数据结构,数据存储有多种分类方式: 1、线性存储和非线性存储 线性存储包括数组、链表,非线性存储包括树、图。 2、按照数组、链表、树、图来分类 对于数组,在c语言中运用结构体和malloc函数给结构体数组动态分配内存,然后对数组进行初始化、判断是否满、是否空、逆序处理、插入、追加、升序排序。具体程序如下所原创 2015-12-04 23:15:43 · 2956 阅读 · 0 评论 -
模拟单链表及其基本操作
模拟一个单链表,并模拟生成链表(struct node *creat_list(void)),遍历链表(void travel(struct node * p)) 程序如下:#include#include#includetypedef struct node{ double val; struct node *pnode;} NOD原创 2015-12-05 21:02:46 · 379 阅读 · 0 评论 -
栈的模拟
栈的特点是“先进后出”。模拟的思路是:建立一个栈的结构体,里面有两个指针(PNODE ptop,PNODE pbutton),分别指向栈的最后一个进入的结点、第一个结点前的一个结点。程序如下图:/*程序功能:用链表模拟栈 对栈进行 初始化、压栈、判断空、遍历、出栈、清空操作*/#include#includetypedef struct node{原创 2015-12-07 22:46:58 · 383 阅读 · 0 评论 -
队列的模拟
队列的特点是先进先出,队伍的头部只能删除,尾部只能添加;使用循环链表的方式进行队列模拟。这里模拟出队、入队。程序如下:#include#includetypedef struct Queue{int * pbase;//用来保存数组int front; //描述队列的头int rear; //描述队列的尾} QUEUE;#defin原创 2015-12-08 11:36:01 · 307 阅读 · 0 评论