1.数据结构概述 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中, 以及在此基础上为实现某个功能(比如查找.删除.查找.某个元素,对所有元素进行排序)而执行的相应操作 这个相应的操作也叫算法 数据结构=个体+个体关系 算法=对存储数据的操作 预备知识 2.模块一:线性结构 连续存储[数组](存班级的学生) 离散存储[链表](存大学的所有学生) 常见应用之一 栈 常见应用之二 队列 专题:递归 1.1+2+3+4+5+...100的和 2.求阶乘 3…

Linux下C语言环境概述 主要涉及编辑器.编译链接器.调试器.项目管理工具 编辑器 Linux中常用的编辑器有vi和emacs 查看vim配置文件并编辑 编译链接器 在Linux中,最常用的编译器是gcc编译器.它是GUN推出的功能强大.性能优越的多平台编译器,其执行效率与一般的编译器相比平均效率要高20%~30%. 创建和使用静态库 调试器 GDB是绝大多数Linux开发人员所使用的调试器,它可以方便的设置断点.单步跟踪等,足以满足开发人员的需要. 项目管理器 Linux中的项目管理器Mak…

第二章 统一建模语言UML概述 (1)为什么要建模 模型是某个事物的抽象,其目的是在构建这个事物之前先来理解它,因为模型忽略了那些非本质的细节,这样有利于更好的理解和表示事物: 在软件系统开发之前首先要有理解所要解决的问题.对问题理解的越透彻就越容易解决它,为了更好地理解问题人们通常使用建立问题模型的方法. 1.模型概念 ·模型是为了理解事物而对事物做出的一种抽象,而对事物规范的.无歧义描述的一种工具. ·常见的模型分为三种:数学模型.描述模型.图形模型. ·含义如下: 数学模型 是描述系统技术…

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(…