目录 枚举 结构体 共用体 枚举 enum enum枚举是 C 语言中的一种基本数据类型,它可以让数据更简洁,更易读. 枚举语法定义格式为: enum 枚举名 {枚举元素1,枚举元素2,……}; 枚举类型的定义 第一个枚举成员的默认值为整型的 0,后续枚举成员的值在前一个成员上加 1.也可以手动指定每个枚举成员的值. 示例: #include <stdio.h> //定义枚举类型WEEKDAY enum WEEKDAY{ MON=1, TUE, WED, THU, FRI, SAT, SUN…

1.什么是数据结构? 数据结构,就是我们计算机内部的运算,编程语言的基础工作模式吧,个人总结的 = = !! 数据:说简单一点,就是计算机二进制机器码,然后通过一些复杂的操作,变为复杂的语言. 数据元素:数据有集合和元素的区别,集合里的个体就是数据元素,相对应的就是数据结构. 线性表: 说简单一点,就是线性存储结构,每个表中有大量的元素,这些元素在物理位置中都是连接起来的. 这些元素有直接前驱和直接后继.线性表的位置是相邻的. 比如,位置1,位置2,位置3......位置N. 还有一点,线性表的…

本节主要说程序中的栈函数栈的关系以及栈和递归算法的关系. 一.函数调用时的栈 1.程序调用时的栈是也就是平时所说的函数栈是数据结构的一种应用,函数调用栈一般是从搞地质向低地址增长的,栈顶为内存的低地址,栈底为内存的高地址.函数调用栈中存储的是数据的活动记录.活动记录是函数一些信息.如下如所所示: 2.假如有如下程序: #include <stdio.h> #include <stdlib.h> void fun(char* a) { char* b; strcpy(b,a); }…

R语言存储数据的结构包括:标量.向量.矩阵.数组.数据框和列表:可以处理的数据类型包括:数值型.字符型.逻辑型.复数型和原生型. 数据结构 向量 向量是用来存储数值型.字符型或逻辑型数据的一维数组.单个向量中的数据类型必须一致. a <- c(1,2,3,4,5,6) b <- c("one","two","three") c <- c(TRUE,TRUE,FALSE) 矩阵 矩阵是一个二维数组,每个元素的数据类型一致. >…

数组是一组有序数据的集合,每个元素都属于同一个数据类型. 一维数组的定义: 类型符  数组名[常量表达式] 常量表达式中,可以包括常量和符号常量,int a[3+5]是合法的.但是不能包含int a[n],C语言不允许动态数组. 子函数中是可以存在int a[2*n]的,但是不能是static局部变量,因为子函数中的数据在执行时,n已经确认,可以在 栈中分配出int n[2*n]的地址空间. 在定义时,初始化: 1) int a[10] = {0,1,2,...,9};  //使用{}l=括号…

本篇博文是博主在学习C语言算法与数据结构的一些应用代码实例,给出了以二叉链表的形式实现二叉树的相关操作.如创建,遍历(先序,中序后序遍历),求树的深度,树的叶子节点数,左右兄弟,父节点. 代码清单如下: #pragma once #include<stdio.h> #include"stdlib.h" typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild…

所有的伟大源于一个勇敢的开始 数据结构预备知识 指针 1.指针:是C语言的灵魂,指针=地址 地址:内存单元的编号 指针变量:存放内存单元地址的变量 int *p;//p是指针变量,int *表示该p变量只能存储int类型变量的地址,不能存放别的类型的 int i=10; p=&i 详细这两部操作: 1).p存放了i的地址,所以我们说p指向了i 2).p和i是完全不同的两个变量,修改其中任意一个变量,另一个都不会有影响 3).p指向i,*p就是i变量本身,更形象的说,所有出现*p的地方都可以换成i…

1.衡量算法的标准 算法 解题的方法和步骤 衡量算法的标准 1.时间复杂度 大概程序要执行的次数,而非执行的时间,不同的机器运行时间肯定不一样. 2.空间复杂度 算法执行过程中大概所占用的最大内存 3.难易程度 易于理解,便于阅读 4.健壮性 2.数据结构的地位 数据结构是软件中最核心的课程 程序=数据的存储+数据的操作+可以执行的语言 常见的时间复杂度有: 常数阶O(1)<对数阶O(log2n)<线性阶O(n),<线性对数阶O(nlog2n) <平方阶O(n^2)<方阶O(…

一.深度优先搜索(Depth-First-Search 简称:DFS) 1.1 遍历过程: (1)从图中某个顶点v出发,访问v. (2)找出刚才第一个被顶点访问的邻接点.访问该顶点.以这个顶点为新的顶点,重复此步骤,直到访问过的顶点没有未被访问过的顶点为止. (3)返回到步骤(2)中的被顶点v访问的,且还没被访问的邻接点,找出该点的下一个未被访问的邻接点,访问该顶点. (4)重复(2) (3) 直到每个点都被访问过,遍历结束. 例无权图:(默认为字母顺序) (1)从顶点A出发,访问该图 (2)A…

一.栈的定义 栈(statck)这种数据结构在计算机中是相当出名的.栈中的数据是先进后出的(First In Last Out, FILO).栈只有一个出口,允许新增元素(只能在栈顶上增加). 移出元素(只能移出栈顶元素).取得栈顶元素等操作.在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了. 二.代码实现 // main.c // C 语言-栈 // // Created by rimi on 2017/5/22. // Copyright © 2017年 rim…

1.数据结构-链式队列的实现-C语言 typedef struct QNode { int data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr _front; //头指针 QueuePtr _rear; //尾指针 } LinkQueue; //构造空队列---1 void InitQueue(LinkQueue* Q); //队列的销毁---2 void DestroyQueue(LinkQueue* Q)…

1.数据结构-循环队列的实现-C语言 #define MAXSIZE 100 //循环队列的存储结构 typedef struct { int* base; //基地址 int _front; //头指针 int _rear; //尾指针 } SqQueue; //构造空队列---1 void InitQueue(SqQueue* Q); //队列的销毁---2 void DestroyQueue(SqQueue* Q); //队列的清空---3 void ClearQueue(SqQueue*…

1.数据结构-队列的实现-C语言 //队列的存储结构 #define MAXSIZE 100 typedef struct { int* base; //基地址 int _front; //头指针 int _rear; //尾指针 } SqQueue; //构造空队列---1 void InitQueue(SqQueue* Q); //队列的销毁---2 void DestroyQueue(SqQueue* Q); //队列的清空---3 void ClearQueue(SqQueue* Q);…

1.数据结构-链式栈的实现-C语言 //链式栈的链式结构 typedef struct StackNode { int data; struct StackNode *next; } StackNode,*LinkStack; //链式栈初始化---1 void InitStack(LinkStack* S); //链式栈的销毁---2 void DestroyStack(LinkStack* S); //链式栈的清空---3 void ClearStack(LinkStack* S); //判…

1.数据结构-栈的实现-C语言 #define MAXSIZE 100 //栈的存储结构 typedef struct { int* base; //栈底指针 int* top; //栈顶指针 int stacksize; //最大容量 } SqStack; //栈初始化---1 void InitStack(SqStack* S); //栈的销毁---2 void DestroyStack(SqStack* S); //栈的清空---3 void ClearStack(SqStack* S);…

1.数据结构-单链表的实现-C语言 typedef struct LNode { int data; struct LNode* next; } LNode,*LinkList; //这两者等价.LinkList这样方便理解 void Show_Help(); //初始化线性表 void InitList(LinkList *L); //销毁线性表 void DestroyList(LinkList *L); //清空线性表 void ClearList(LinkList *L); //线性表是…

1.数据结构-顺序线性表的实现-C语言 #define MAXSIZE 100 //结构体定义 typedef struct { int *elem; //基地址 int length; //结构体当前长度 int listsize; //结构体最大长度 } Sqlist; //结构体类型名 //各项操作 void Show_Help() { printf("1---初始化线性表\n"); printf("2---销毁线性表\n"); printf("3-…

目录 1. Python预备基础 2. Python数据类型 3. Python条件语句 4. while循环和for循环 1. Python预备基础 1.1 变量的命名   变量命名规则主要有以下几条: 变量名只能包含字母.数字和下划线,其中下划线和字母可以开头,数字不行,即info_1可以,而1_info不行: 变量名内不能包含空格,可以用下划线替代,即info_1,而非info 1: 不能与Python内置关键字和函数名重名,这条在很多语言中都是一致的: 变量名中要言简意赅,即可以用nam…

三.栈和队列 栈和队列是两种重要的线性结构.从数据结构的角度来看,栈和队列也是线性表,它的特殊性在于栈和队列的基本操作是线性表操作的子集,它们的操作相对于线性表来说是受到限制的,因此,可以称其为限定性的数据结构. 从数据类型的角度看,它们是和线性表大不相同的两种重要的抽象数据类型,在面向对象的程序设计中,它们是多型数据类型. 3.1-栈 3.1.1-抽象数据类型栈的定义 栈:是限定仅在表尾进行插入或删除操作的线性表,又可以称为后进先出的线性表. 栈顶:栈的表尾端 栈底:栈的表头端 空栈:不含元素…

一.数据结构的基本概念 1.1-数据结构是什么? 数据结构是计算机存储和组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.一般情况下,精心选择的数据结构可以带来更高的运行或者存储效率.数据结构往往同高效的检索算法和索引技术有关. 想要对大型复杂程序的构造进行系统而科学的研究,必须首先对这些程序中所包含的数据结构进行深入的研究. 数据:通常用于描述客观事物,是对客观事物的符号表示.例如:在我们平时使用的各种文字.数字和特定符号都可以称之为数据.而在计算机中,数据是指所有能…

一.结构体的定义 数组(Array)是一组具有相同类型的数据的集合.但在实际的编程过程中,我们往往还需要一组类型不同的数据,例如对于学生信息登记表,姓名为字符串,学号为整数,年龄为整数,所在的学习小组为字符,成绩为小数,因为数据类型不同,显然不能用一个数组来存放. 结构体(Struct)可以来存放一组不同类型的数据.其是C语言中聚合数据类型(aggregate data type)的一类.结构体可以被声明为变量.指针或数组等,用以实现较复杂的数据结构.结构体同时也是一些元素的集合,这些元素称为结…

1)线性表 //顺序存储下线性表的操作实现 #include <stdio.h> #include <stdlib.h> typedef int ElemType; /*线性表的顺序存储(静态) struct List { ElemType list[MaxSize]; int size; }; */ //线性表的顺序存储(动态分配) struct List { ElemType *list; /*存线性表元素的动态存储空间的指针*/ int size; /*存线性表长度*/ in…

1.向量 向量是用来存储数值型.字符型或逻辑性数据的一维数组,用函数c()创建向量 a <- c(1,2,5,6,4) b <- c("one","two","three") c <- c("TRUE","FALSE") 2.矩阵 矩阵是一个二维数组,只是每个元素都拥有相同的模式,用函数matrix()创建矩阵 y <- matrix(1:20, nrow = 5, ncol = 4…

两天的时间都在学习动态规划:小作业(01背包问题:) 数据结构老师布置的这个小作业还真是让人伤头脑,自己实在想不出来了便去网上寻找讲解,看到一篇不错的文章: http://www.cnblogs.com/sdjl/articles/1274312.html -------通过金矿模型介绍动态规划 但是---------------------------------------- 两天的时间才完成这个lab 总结:1.思维思路要清晰.2.题目信息要看清楚.3.改代码过程中注意小变量的数值是否同步…

*注:本人技术不咋的,就是拿代码出来和大家看看,代码漏洞百出,完全没有优化,主要看气质,是吧 学了数据结构——栈,当然少不了习题.习题中最难的也是最有意思的就是这个中缀表达式的计算了(可以算+-*/和^,当然也可以带小括号).搞了很久很久啊,终于搞出来的.简单说一下程序原理: 因为中缀表达式基本没法算(就算可以也肯定会超时),所以得把中缀表达式转为后缀表达式. 程序分为两步 第一步:将中缀表达式转为后缀表达式 创建一个字符串,比如叫get,用于存储后缀表达式 先是输入一个字符串,逐一读取单个字符…

本节主要讲利用栈来实现一个程序中的成对出现的符号的检测,完成一个类似编译器的符号检测的功能,采用的是链式栈. 一.问题的提出以及解决方法 1.假定有下面一段程序: #include <stdio.h> #include <stdlib.h> int main () { int a[5][5]; int(*p)[5]; p = a[0]; printf ("%d", &a[3][3] - &p[3][3]); } 这段程序中<>[]{}…

结点类型: typedef int datatype; typedef struct NODE{ datatype data; struct NODE *next; }Node,*LinkList; 1.不带头结点的头插入法创建链表. 每创建一个结点,都使该结点成为头结点,这样头结点不断地向前移动,就可以创建一个没有特定头结点的链表. 首先创建的结点,会出现在整个链表的最末端,所以数据的写入是逆序的. [开始的时候,head要初始化为NULL] LinkList LinkListCreate(c…

5. 数据结构 5.1 数据结构简介 (1)向量 一个向量的所有元素必须有相同的类型(模式) (2)列表 列表可以非同质的 列表可按位置索引:lst[[2]] 抽取子列表:lst[c(2,5)] 列表可以有名称:lst[[“Moe”]]或者lst$Moe 列表类似于字典.散列表等 (3)模式:实体类型 > mode(3.1415) R中每个对象都有一个模式,表明该对象如何存储在存储器中: 对象 例子 模式 Number 3.14 numeric Vector of numbers c(2.7,…

2-3树:是一种多路查找树,包含2结点和3结点两种结点,其所有叶子结点都在同一层次. 2结点:包含一个关键字和两个孩子(或没有孩子),其左孩子的值小于该结点,右孩子的值大于该结点. 3结点:包含两个关键字和三个孩子(或没有孩子),其左孩子的值小于关键字最小值,右孩子的值大于关键字最大值,中间孩子的值介于两个关键字之间. 2-3-4树:类似于2-3树,4结点包含三个关键字和四个孩子. B树:是一种平衡的多路查找树,2-3树和2-3-4树都是B树的特例,树中各结点中最大的孩子数目称为B树的阶. 一个…

抽象数据类型(ADT)是指一个数学模型以及定义在该模型上的一组操作,通常用(数据对象,数据关系,基本操作集)这样的三元组来表示抽象数据类型. 数据结构是相互之间存在一种或多种特定关系的数据元素的集合,由逻辑结构.存储结构.数据的运算组成. 数据结构的逻辑结构有线性结构(一对一).树(一对多)以及图(多对多). 数据结构的存储结构有顺序结构.链式结构.索引结构和散列结构. 数据的运算由运算的定义以及运算的实现构成. 算法有以下五个特性:①有穷性:②确定性:③可行性:④输入:⑤输出. 时间复杂度T(…