数据结构
关注
分享
扫一扫
文章平均质量分 81
thomas
这个作者很懒，什么都没留下…
展开
-
用链表实现堆栈数据结构
<br />包含主要的功能，压栈、出栈、读数据~~~~~~~~~~~~~<br />/************************************************************************//* author : thomas E-mail: chenhua308@gmail.com *//*****************************************原创 2011-05-14 16:55:00 · 761 阅读 · 0 评论 -
二叉树遍历（递归实现）
先用比较笨的方法创建可以棵如下的树：主要是用于后面的实验用，总的来讲，用递归实现遍历很简单。实现了三种遍历方法：先序遍历，中序遍历，后序遍历。以以上的树为例输出的结果应为：A, B, D, C, E, F; B, D, A, E, C, F; D, B, E, F, C, A./************************************************************************//* author : thomas E-mail: chenhua308原创 2011-05-20 10:30:00 · 462 阅读 · 0 评论 -
2011 ZTE sec的一道大题
<br />有一个单向有序循环链表，链表内数据从小到大排列<br /> 完成如下函数的实现代码<br />1、实现单向有序循环链表的插入操作：<br /> 输入参数：pLink 链表的表头指针，为空时表示链表为空<br /> pNode 需要插入的新节点，为空时不插入新节点<br /> 返回值 链表的新头节点指针<br />2、实现两个链表的合并操作，删除两个链表原来的结构，组成一个新链表，并返回头指针<br />其中融合仍有问题，不知道咋回原创 2011-05-17 11:24:00 · 1275 阅读 · 2 评论 -
2011 ZTE sec的一道大题(修改完)
本想删了上一文章，但想了想，还是留着，毕竟有对比才有进步~~修改的部分主要的融合函数，改动不大@@/************************************************************************//* author : thomas E-mail: chenhua308@gmail.com *//**********************************原创 2011-05-17 13:57:00 · 546 阅读 · 0 评论 -
用链表实现队列数据结构
<br /> 功能和函数借口和用数组实现队列数据结构一致~~~它和前者的不同在于可以实现任意长的队列，但缺点在于需要频繁地调用系统函数来分配和维护对内存~~~具体采用哪种方式可能要看具体的应用场景！！！<br />/************************************************************************//* author : thomas E-mail: chenhua308@gmail.com原创 2011-05-15 13:32:00 · 1468 阅读 · 0 评论 -
用静态数组实现栈数据结构
<br />数据结构的函数借口基本不变，变得是数据存储方式（用静态数组）~~~~<br />/************************************************************************//* author : thomas E-mail: chenhua308@gmail.com *//*************************************原创 2011-05-15 13:20:00 · 577 阅读 · 0 评论 -
双链表（二）
<br /> 这一版本主要是对第一版本各函数进行优化，包括代码本身的优化和函数功能的优化~~/************************************************************************//* author : thomasE-mail: chenhua308@gmail.com *//***********************************************************原创 2011-05-14 10:30:00 · 441 阅读 · 0 评论 -
单链表（一）
<br /> 本人写的关于经典数据结构——单链表的第一稿实现了，求创建链表、链表长度、链表不升插入、不降插入、删除元素、逆置链表、打印链表等函数。当然有些函数的健壮性还是有问题的，比如无法像空链表插入、不能打印空链表、不能删除单一元素等问题，有待完善~……<br />/************************************************************************//* author : thomas E-mail: chenhua308@g原创 2011-05-13 21:58:00 · 399 阅读 · 0 评论 -
用数组实现循环队列
<br /> 若用数组实现队列一般会整成循环队列，要不队列没法用~~~实现的功能包括创建队列、入队列、出队列、读队列头~~~~~~~<br />/************************************************************************//* author : thomas E-mail: chenhua308@gmail.com *//******原创 2011-05-15 13:27:00 · 10217 阅读 · 1 评论 -
用动态数组实现堆栈数据结构
<br />和用静态数组的唯一区别在于，申请的是堆内存而非栈内存，且数组的大小可以任意调整~~<br />/************************************************************************//* author : thomas E-mail: chenhua308@gmail.com *//******************************原创 2011-05-15 13:23:00 · 1420 阅读 · 0 评论 -
双向链表（一）
<br />本人写的双向链表，基本函数功能和单链表一致，未优化版，只是实现不一样~~欢迎批评指正<br />/************************************************************************//* author : thomasE-mail: chenhua308@gmail.com *//**********************************************原创 2011-05-13 22:31:00 · 391 阅读 · 0 评论 -
单链表（三）
较之（二）差别不大，进修改了函数insertascend(按不降方式插入)，主要是参考《C与指针》这本书中第十二章 使用结构和指针提供的思路~~/************************************************************************//* author : thomasE-mail: chenhua308@gmail.com 2011-5-13 in lab of NJUPT原创 2011-05-13 22:22:00 · 427 阅读 · 0 评论 -
单链表（二）
#include #include typedef struct tag{ int data; struct tag *next;} node, *nodep;node *creat( int num ){ nodep p; p = ( nodep )malloc( sizeof( node ) ); p -> data = num; p -> next = NULL; return p;}int length( node *head原创 2011-05-13 21:32:00 · 387 阅读 · 0 评论 -
二叉树遍历（非递归实现--栈实现）
<br />和上一篇一样先建了一颗树用于实验：<br /><br />实现了三种遍历方法：先序遍历，中序遍历，后序遍历。以以上的树为例输出的结果应为：A, B, D, C, E, F; B, D, A, E, C, F; D, B, E, F, C, A.<br />/************************************************************************//* author : thomas E-mail: chenhua308@gm原创 2011-05-21 15:10:00 · 773 阅读 · 0 评论