数据结构
文章平均质量分 76
haipeng206304
这个作者很懒,什么都没留下…
展开
-
非递归遍历二叉树
stackTraversalBinaryTree.c#include #include "binaryTreeLinkedlist.h"#include "stack_linkedList.h" /* 直接用堆栈遍历二叉树 先序,中序,后序 后序最特殊,重点介绍下:(此方式用一个栈) 1首先把根节点压入栈, 2之后把结点的右孩子结点,左孩子结点分别压入,再循环把左原创 2016-03-01 00:48:13 · 253 阅读 · 0 评论 -
二分静态查找
这里有个问题:在结构体中定义一个int类的数组,如何在做类似于int a[]={1,2,3}的集成初始化#include #include #define MAXSIZE 100/* 二分静态查找 前提:1.有序;2.连续存储 */typedef struct{ int array[MAXSIZE]; int lenth;}StaticTable;int binar原创 2016-02-26 21:27:24 · 229 阅读 · 0 评论 -
一元多项式相加,链表存储实现 ,不使用头结点
#include #include /* 一元多项式相加,链表存储实现 ,不使用头结点 */typedef struct _Node{ struct _Node* link; int coefficient;//系数 int exponential;//指数 }Polynomial;//添加一个项,无需按指数大小顺序输入,指数相同的项可多次输入 Polynomial*原创 2016-02-26 18:12:54 · 623 阅读 · 0 评论 -
两个堆栈m和n(m<n)模拟一个队列,容量为m+m
#include #include /* 用两个堆栈模拟实现一个队列 如果这两个堆栈的容量分别是m和n(m<n) 实现一个容量为2m的队列 *///用数组存储实现 因为数组长度在定义时确定,可以用指针替换,与链表同理 //用单向链表存储实现 使用带头结点 typedef int ElementType;/* 定义结构 */ typedef struct _Nod原创 2016-02-25 20:18:21 · 1298 阅读 · 1 评论 -
用一个数组表示两个栈,只要数组有空间,往栈中添加元素就能成功
#include #include #define MAXSIZE 6/* 用一个数组表示两个栈,只要数组有空间,往栈中添加元素就能成功。 */typedef int ElementType;typedef struct{ ElementType Data[MAXSIZE]; int top1; int top2;}Stack;// 创建一个空的栈 Stack* C原创 2016-02-24 19:09:51 · 725 阅读 · 0 评论 -
用典型的多重链表(十字链表)存储稀疏矩阵
#include #include #define MAX 100/* 用典型的多重链表(十字链表)存储稀疏矩阵 设计要点: 1 用数组存储head,数组中的第一个元素 col:矩阵的列数,row:矩阵的行数,value:非0元素个数 2 行和列都是循环链表 3 实现了三个方法:初始化,插入,打印 */ /*稀原创 2016-02-24 16:42:07 · 3354 阅读 · 0 评论