数据结构
文章平均质量分 55
weixin_43665107
这个作者很懒,什么都没留下…
展开
-
数据结构:链表
LinkList.c#include "LinkList.h"#include <stdlib.h>#include <stdio.h>List *CreateList(){ List *ls = (List*)malloc(sizeof(List)/sizeof(char)); if (NULL == ls) return NULL;原创 2018-12-09 22:44:28 · 87 阅读 · 0 评论 -
数据结构:顺序表
一.数据结构数据结构:数据与数据之间的组织形式 ===>怎么存数据线性表:除去头尾,中间元素,有且只有一个前继,有且只有一个后继。根据存储空间的分布:可分为顺序表和链表二.顺序表顺序表:内部存储空间是连续的,其实就是数组下面主要举例讲解一下顺序表的创建,为顺序表分配空间,插入数据,删除数据等。1.Seq.h文件#ifndef _SEQ_H_#define _SEQ_H_...原创 2018-12-06 21:57:52 · 154 阅读 · 0 评论 -
数据结构:二叉树
一、树一种非线性的数据结构,树的结点包含一个数据及若干指向子树的分支。结点拥有的子树数称为结点的度。度为0的结点称为叶结点,度不为0的结点称为分支结点。树的度定义为所有结点中度的最大值。树中结点的最大层次称为树的高度或深度。二、二叉树一个根结点上最多有两个结点的树称为二叉树。满二叉树:二叉树中所有分支结点的度数都为2,且叶结点都在同一层次上。完全二叉树:如果一棵具有n个结点的高度...原创 2018-12-19 16:25:17 · 408 阅读 · 0 评论 -
数据结构:链表常见题目
#include <stdio.h>BOOL Insert_Last(List *ls, Data data){ if (NULL == ls) return ERROR; Node *node = (Node *)malloc(sizeof(Node)/sizeof(char)); if (NULL == node) return ERROR; node...原创 2018-12-13 23:11:36 · 239 阅读 · 0 评论 -
数据结构:单链表
#include "LinkList.h"#include &lt;stdlib.h&gt;#include &lt;stdio.h&gt;//创建链表List* CreateList(){ List *ls =(List *)malloc(sizeof(List)/sizeof(char)); if(NULL == ls) return NULL;原创 2018-12-15 21:54:09 · 86 阅读 · 0 评论 -
数据结构:栈
定义●只允许在一端插入和删除的线性表;●允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。特点后进先出 (LIFO)栈的应用举例栈在表达式计算过程中的应用 :建立操作数栈和运算符栈。运算符有优先级。规则:自左至右扫描表达式,凡是遇到操作数一律进操作数栈。当遇到运算符时,如果它的优先级比运算符栈栈顶元素的优先级高就进栈。反之,取出栈顶运算符和操作数栈栈顶的连续...原创 2018-12-16 21:05:48 · 178 阅读 · 0 评论 -
数据结构
要求将下列名单随机分组:分组要求,随机选择4个人组成一组输出结果:4个人一行进行输出,每行代表一个组例如:许新华 王玉恒 陶小康 王娇娇盛 开 郑 丹 陈 芳 张 龙陈梦玉 祝秋培 吴赟鹏 胡光兴曾从威 边金鹏 陈逸伦 王 琦刘加封 徐煜清 姚 笛 孔海宇孙凌霄 王 鹏 王 虎 李 峰周 波 蒋恺均 徐小蕤 缪 峰...原创 2018-12-23 21:23:37 · 107 阅读 · 0 评论