- 博客(7)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 数据结构——二叉树的遍历问题（C语言）
二叉树的遍历方式有以下几种：递归遍历、非递归遍历（即迭代遍历）和层次遍历。 一、递归遍历： 1、先序递归遍历： 就是从二叉树的根结点开始，先访问结点的数据，再访问二叉树的左子树结点，直到遇到空结点为止。然后，返回到最近的有右儿子的父亲结点，并从该结点的右儿子开始继续遍历。 源程序如下： void Pre_Order_BinTree(BinTree Ptr) { if(Ptr) {
2014-02-23 21:45:18
1813
原创 数据结构——二叉树的链式实现（C语言）
二叉树：是有限多个结点的集合，这个集合或者是空集，或者有一个根结点和两棵互不相交的，分别称为左子树和右子树的二叉树组成。 以下是C语言源程序： 函数声明： #ifndef BinTree_H #define BinTree_H /****二叉树结构的声明*****/ typedef char Elemtype; typedef struct node { Elemtype data;
2014-02-23 21:02:56
2325
原创 数据结构——双向链表（C语言）
单链表的结点中只有一个指向其后继结点的指针域next，在单链表中，想要找其前驱则只能从该链表的头指针开始，顺着各结点的next 域进行，也就是说找后继的时间性能是O(1)，找前驱的时间性能是O(n)。 双向链表结点中存储两个指针域，即结点的直接前驱和直接后继，这样方便操作。 以下是链表的结构: 以下是C语言源程序： 函数声明： #ifndef List_H #defin
2014-02-20 20:50:40
1529
原创 数据结构——队列的链式实现（C语言）
队列是一种先进先出的线性表，但队列顺序存储的时候，操作不方便，为了操作简单，队列采用链式存储结构。队列入队时只能在队尾操作，出队时在队首操作，头结点的指针域有头指针(front)和尾指针(rear)，头结点只存放指针域，不存放数据项，但头指针和尾指针指向头指针时，队列为空。 以下是C语言源程序： 函数声明： #ifndef Queue_H #define Queue_H typedef i
2014-02-19 10:48:51
1854
原创 数据结构——链栈的实现（C语言）
大家都知道栈的顺序存储的效率低，对删除和插入不方便操作。栈的链式实现操作方便，只需改变链栈的指针域指针的方向，不需要移动数据项。链栈只能在栈顶操作，也就是说只能在栈顶入栈和出栈。 以下是源程序： 函数声明： #ifndef Stack_H #define Stack_H typedef int Item; typedef struct node * PNode; typedef s
2014-02-18 20:53:08
2828
原创 数据结构——线性表的链式结构（C语言）
链式存储：以节点的方式存储，节点包括数据域和指针域，指针域的指针指向下一个节点的存储位置，数据的存储可以不连续。头指针作为链表的索引，使链表操作方便，头指针指向头节点，头节点指向第一个节点，以此类推，直到尾节点。 以下是源程序：
2014-02-18 14:47:02
2185
3
原创 C语言scanf问题
程序如下：该程序是要实现输入多个字符，并打印到屏幕； #include #define n 3 int main() { int i; char list[n]; printf("Enter the char:"); for(i=0;i { scanf("%c",&list[i]); } printf("\n"); for(i=0;i { printf("%c
2014-02-08 18:41:46
1397
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人