数据结构
zzyczzyc
越努力越幸运
展开
-
企业链表
企业链表原创 2018-11-10 11:47:04 · 491 阅读 · 0 评论 -
非递归遍历
原理代码基于栈的顺序存储stack.h#ifndef __STACK_H#define __STACK_H#define MAX_SIZE 1024typedef struct STACK{ void* Stack_Sqe[MAX_SIZE]; int size; }Stack;Stack* Init_Stack(void);void Push_St...原创 2019-01-11 10:12:02 · 713 阅读 · 0 评论 -
二叉树的拷贝、释放
代码// ConsoleApplication1.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include <string.h>#include <stdlib.h>typedef struct BINARYNODE{ char ch; struct BIN...原创 2019-01-05 14:26:29 · 213 阅读 · 0 评论 -
二叉树-递归求叶子节点数、数的高度
一共有3个叶子节点代码#include &lt;stdio.h&gt;#include &lt;string.h&gt;typedef struct BINARYNODE{ char ch; struct BINARYNODE* left; struct BINARYNODE* right;}BinaryNode;void CalculateLeaves(...原创 2019-01-04 22:30:22 · 1797 阅读 · 0 评论 -
二叉树
基本概念结点的度:结点子树的个数,树的度是树中最大的结点度。叶子结点:也叫终端结点,是度为 0 的结点;分枝结点是度不为0的结点。无序树:不考虑子树的顺序,有序树就是不能交换子节点顺序完全二叉树:与相同深度的满树编号相同(只有最后一层不满,且都靠左)普通的树可以通过“左孩子,右兄弟”的结构转化成二叉树标题...原创 2018-12-22 11:19:03 · 105 阅读 · 0 评论 -
队列-顺序存储
队列先进先出(FIFO,First In First Out)只允许从一端插入一端删除,称作 入队 和 出队 操作。代码实例queue.h在这里插入代码片queue.c在这里插入代码片main.c在这里插入代码片结果:...原创 2018-11-16 11:42:00 · 142 阅读 · 0 评论 -
栈的链式存储
栈的链式存储链式存储,也就相当于一个链表,只不过写的API满足栈的要求:先进后出代码实例stack.h#ifndef __STACK_H#define __STACK_Htypedef struct LISTNODE //节点{ struct LISTNODE* next;}List_Node;typedef struct STACK//链表的维护信息{ List...原创 2018-11-16 09:56:12 · 177 阅读 · 0 评论 -
约瑟夫问题
约瑟夫问题题目描述:开始有5个人围成圆形,从0号开始,数2个人,谁被数到就出列。比如第一次是2,2出列,再从3开始数,第二次数到0,0再出列。循环下去,直到最后一位。输出:出列的人顺序代码实现...原创 2018-11-14 22:39:50 · 95 阅读 · 0 评论 -
循环链表
循环链表原创 2018-11-12 10:22:00 · 7674 阅读 · 0 评论 -
栈的顺序存储
栈的原理先进后出,不能随机访问,只有讲上面的数据Pop之后,才能访问下面的数据代码stack.h#ifndef __STACK_H#define __STACK_H#define MAX_SIZE 1024typedef struct STACK{ void* Stack_Sqe[MAX_SIZE]; int size; }Stack;Stack* Ini...原创 2018-11-15 16:06:25 · 259 阅读 · 0 评论 -
单向链表
单向链表单向链表存储空间是不连续的,它有数据和指向下一个节点的首地址组成代码示例原创 2018-11-08 11:12:37 · 110 阅读 · 0 评论 -
动态数组
动态数组实现原理插入元素,如果发现空间不足,则申请一块更大的内存空间将原来的数组内容搬移到新内存空间释放原来的内存空间跟新数组的信息(capacity,首地址等)动态数组的代码实例...原创 2018-11-05 16:27:04 · 536 阅读 · 0 评论 -
二叉树递归遍历
二叉树遍历先序遍历:根左右结果:ABCDEFGH中序遍历:左根右结果:BDCEAFHG后续遍历:左右根结果:DECBHGFA代码在这里插入代码片原创 2019-01-01 17:41:54 · 769 阅读 · 0 评论