![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
baymin_dly
这个作者很懒,什么都没留下…
展开
-
链式栈的复习
#ifndef __LINKSTACK_H___#define __LINKSTACK_H___#define TRUE 1#define FALSE 0#include "error.h"typedef int StackData;typedef struct _node{ StackData data; struct _node *next;}Node;typ原创 2017-08-11 20:55:08 · 173 阅读 · 0 评论 -
链表的创建与输出
创建两个学生链表,含有姓名,年龄的信息,一个链表存放男生,一个链表存放女生并且合并这两个链表。#include #include #define LEN sizeof (struct student)struct student{char name[100];int age;struct student *next;};原创 2017-07-19 17:47:31 · 621 阅读 · 0 评论 -
顺序表的创建,插入,删除,查找,逆序以及合并两个有序的顺序表
SeqList.h文件:#ifndef __SEQLIST_H__#define __SEQLIST_H__#define FALSE -1#define TRUE 0#define INIT_SIZE 100#define INCRESS_SIZE 20 typedef int SeqData;// 顺序原创 2017-07-23 19:43:02 · 2226 阅读 · 0 评论 -
用链表实现的通讯录的功能
要求:制作一个电子通讯录,通过该通讯录能存入好友 ID 号、 姓名) (英文)、 手机号码、家庭住址、公司电话模块主界面:主要显示软件功能。1. 添加好友信息。2. 列表好友信息。(包含排序功能)3. 搜索好友4. 删除好友 添加好友:用户输入 1后,让用户输入好友信息。添加成功或失败都需要提示用户 列表好友:用户输入 2后,好友信息原创 2017-07-27 10:36:10 · 1126 阅读 · 0 评论 -
二叉树的创建,插入,删除,输出,求高度,求度以及三种遍历方式实现
#ifndef __BTREE_H__#define __BTREE_H__#define BLEFT 0 // 表示插入二叉树的左边#define BRIGHT 1 // 表示插入二叉树的右边#define TRUE 1#define FALSE 0typedef char BTreeData;// 二叉树的结点type原创 2017-08-01 19:27:01 · 514 阅读 · 0 评论 -
顺序队列的基本操作
#ifndef __SQQUEUE_H__#define __SQQUEUE_H__#include "error.h"#define TRUE 1#define FALSE 0#define SIZE 10typedef int QueueData;typedef struct _queue{QueueData data[SIZE];in原创 2017-08-02 10:33:18 · 275 阅读 · 0 评论 -
顺序栈的基本操作
#ifndef __SQSTACK_H__#define __SQSTACK_H__#define FALSE 0#define TRUE 1#define SIZE 10#include "error.h"typedef int StackData;typedef struct _stack{StackData data[SI原创 2017-08-04 11:28:20 · 257 阅读 · 0 评论 -
用栈和队列实现的停车场管理系统
停车场管理问题描述:停车场是一个能放 n 辆车的狭长通道,只有一个大门,汽车按到达的先后次序停放。若车场满了,车要停在门外的便道上等候,一旦有车走,则便道上第一辆车进入。当停车场中的车离开时,由于通道窄,在它后面的车要先退出,待它走后在依次进入。汽车离开时按停放时间收费。基本功能要求:(1) 建立三个数据结构分别是:停放栈、让路栈、等候队列。(2) 输入数据模拟管理过程原创 2017-08-05 14:18:33 · 5477 阅读 · 2 评论 -
用非递归的方式遍历二叉树
1、前序遍历的非递归实现 根据先序遍历的顺序,先访问根节点,再访问左子树,后访问右子树,而对于每个子树来说,又按照同样的访问顺序进行遍历,非递归的实现思路如下:对于任一节点P,1)输出节点P,然后将其入栈,再看P的左孩子是否为空;2)若P的左孩子不为空,则置P的左孩子为当前节点,重复1)的操作;3)若P的左孩子为空,则将栈顶节点出栈,但不输出,并将出栈节点的右孩子置转载 2017-08-07 09:04:52 · 832 阅读 · 0 评论 -
链式队列的复习
#ifndef __LINKQUEUE_H__#define __LINKQUEUE_H__#include "error.h"#define TRUE 1#define FALSE 0typedef int QueueData;typedef struct _node{ QueueData data; struct _node *next;}Node;typedef原创 2017-08-18 18:48:21 · 177 阅读 · 0 评论