数据结构
Sharingan Power
这个作者很懒,什么都没留下…
展开
-
数据结构课后绪论习题
1.在程序设计中,可采用下列三种方法实现输出和输入:(1)通过scanf和printf语句;(2)通过函数的参数显式传递;(3)通过全局变量隐式传递.试讨论这三种方法的优缺点2..在程序设计中,常用下列三种不同的出错处理方式:(1)用EXIT语句终止执行并报告错误;(2)以函数的返回值区别正确返回或错误返回;(3)设置一个函数变量的函数参原创 2017-09-06 16:37:06 · 1109 阅读 · 0 评论 -
二叉树的非递归遍历
数据结构 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} };先序遍历首先,从根节点A开始,根据操作1),输出A,并将其入栈,由于A的左孩子不为空,根据操...原创 2019-01-17 20:36:13 · 145 阅读 · 0 评论 -
二叉树(求深度、叶子结点)
#include <stdio.h>#define MAX_STACK_SIZE 100#define ERROR 0#define OK 1typedef int ElemType;typedef int Status;#define MAX_QUEUE_SIZE 100#define max_strlen 256#define MAX_SIAE 100#define MAX_原创 2017-10-04 15:13:33 · 1551 阅读 · 0 评论 -
链式存储二叉树(先序)
#include <stdio.h>#define MAX_STACK_SIZE 100#define ERROR 0#define OK 1typedef int ElemType;typedef int Status;#define MAX_QUEUE_SIZE 100#define max_strlen 256#define MAX_SIAE 100#define MAX_原创 2017-10-04 11:46:58 · 1092 阅读 · 0 评论 -
二叉树链式建立(按满二叉树方式建立)
#include <stdio.h>#define MAX_STACK_SIZE 100#define ERROR 0#define OK 1typedef int ElemType;typedef int Status;#define MAX_QUEUE_SIZE 100#define max_strlen 256#define MAX_SIAE 100#define MAX_原创 2017-10-03 16:24:18 · 2421 阅读 · 0 评论 -
栈的基本操作(进栈,出栈)
#include <stdio.h>#define MAX_STACK_SIZE 100#typedef int ElmType;typedef struct sqstack{ ElemType stack_array[MAX_STACK_SIZE]; int top;}SqStack;//栈的初始化SqStack Init_Srack(void){ SqSt原创 2017-09-20 23:39:51 · 8670 阅读 · 7 评论 -
单向线性表的一些基本操作
(参考书籍,《数据结构》,清华大学出版社#include<stdio.h>#include<stdlib.h>//预定义常量#define True 1 //真#define False 0 //假#define OK 1 //正常#define ERROR 0 //原创 2017-09-02 15:47:20 · 465 阅读 · 0 评论 -
队列的一些操作(线性表,链式)
#include <stdio.h>#define MAX_STACK_SIZE 100#define ERROR 0#define OK 1typedef int ElemType;typedef int Status;#define MAX_QUEUE_SIZE 100typedef struct queue{ ElemType Queue_array[MAX_QUEUE原创 2017-09-26 22:13:41 · 307 阅读 · 0 评论 -
栈在数制转换中的应用
#include <stdio.h>#define MAX_STACK_SIZE 100#define ERROR 0#define OK 1typedef int ElemType;typedef int Status;typedef struct Stack_Node{ ElemType data; struct Stack_Node *next;}Stack_N原创 2017-09-24 00:04:12 · 462 阅读 · 0 评论 -
链表的建立
链表的建立,采用C++,包含头插和尾插,数据结构采用双向链表。#include <iostream>using namespace std;struct DblNode{ int val; DblNode *llink; DblNode *rlink; DblNode(int val):val(val),llink(NULL),rlink...原创 2019-01-14 20:29:13 · 270 阅读 · 0 评论