- 博客(4)
- 资源 (5)
- 收藏
- 关注
原创 数据结构--非递归遍历二叉树(利用辅助栈)
#include "StdAfx.h" #include #include /*非递归方法前序遍历二叉树,利用辅助栈(指针数组实现)。由于对指针不是很熟悉,代码较为混乱,基本上实现遍历的功能。 主要练习对结构体指针与链表的使用。*/ typedef struct tree{ int key; struct tree *left;
2011-12-06 14:27:57 1289 1
原创 数据结构--二叉树(链表)基本操作
#include "StdAfx.h" #include #include typedef struct tree{ int key; struct tree *left; struct tree *right; }*BiTree,Node; //循环创建二叉树 void CreateBiTree(Bi
2011-12-05 14:10:59 998
原创 数据结构--单链表实现队列1
#include #include /*单链表实现队列,目前的实现比较麻烦,额外使用了两个节点,但是尾节点基本没用, 数据入队时间为O(n),出队为O(1),需要进一步修改,破坏了队列的常规判断空与满的方式*/ int length;//记录队列当前空余位置数 typedef struct node //队列节点 { int key; struct
2011-12-02 20:18:57 2550
原创 数据结构--单链表实现栈(头部插入数据的链表)
#include #include /*链表实现栈,只需要实现insert,delete方法*/ int length;//栈的元素数量 typedef struct ss{//链表节点 int key; struct ss *next; }Node; void insert(Node *head,int num)//链表头部插入数据 { if(
2011-12-02 10:47:50 1538
2016-2018年软件设计师真题及答案解析.zip
2020-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人