一、定义 引用类型表示你操作的数据是同一个,也就是说当你传一个参数给另一个方法时,你在另一个方法中改变这个变量的值,那么调用这个方法是传入的变量的值也将改变。 值类型表示复制一个当前变量传给方法,当你在这个方法中改变这个变量的值时,最初生命的变量的值不会变。 值类型 也就是基本数据类型 基本数据类型常被称为四类八种。 四类八种: 整型(4种):byte(1 byte)、short(2 byte)、...

栈实现综合计算器(中缀表达式)的问题: 目前正在学习尚硅谷-韩顺平图解Java数据结构和算法视频,老师讲的很好,记录一下。 视频地址: https://www.bilibili.com/video/av54029771 中缀表达式:(3+4) 操作符在操作数之间 前缀表达式:(+34) 操作符在操作数之前 后缀表达式(逆波兰表达式):(34+) 操作符在操作数之后 思路分析: 代码实现...

浅析数据结构之预备知识 a.指针 定义: 地址 内存单元的编号 从0开始的非负整数(0—4G-1)即(0—FFFFFFFF) 指针: 1.指针是存放内存单元的变量 2.指针的本质操作受限的非负整数(不可加减) b.结构体 ①什么叫结构体? 结构体用户根据自己的实际需要自己定义的复合的数据类型。 ②如何使用结构体? pst所指向的结构体的成员sid。 通常遇到问类似 Stru...

数据结构第二章C语言 —— 线性表 1.什么是线性表 线性表是一种线性结构。线性结构是除了第一个元素无直接前驱,最后一个无直 接后继外,其他每个数据元素都有一个前驱和后继的数据结构。 (线性表,栈,队列,串和数组都属于线性结构。) 2案例引入 比如多项式的运算,建立图书管理系统并进行各种操作。都可用到线性表。 3线性表的类型定义 线性表一种最常用且最简单的数据结构 线性表是...

数据结构第二章C语言 —— 单链表 1.什么是单链表 在线性表中,经常遇到储存信息的地方并不连续。一个一个存储单元的地方需要指针(像铁锁连环一样联系起来)这样我们就把存储单位存储的信息和指向下一个地方的指针称为结点。它包括两个域,存储数据元素信息的叫做数据域,存储直接后继存储位置的域称为指针域。指针域中存储的信息叫做指针或链,n个节点链结成一个链表。因为该链表只有一个节点域...

栈的组成:一个指针,一个数组 逻辑结构:线性 物理结构:顺序存储或链式存储 特点:操作受限(位置) LIFO 后进先出 举个栗子: 判断回文,利用栈,很方便: 链栈:不用头结点,链头为栈顶 更多栈:https://blog.csdn.net/qq_43763494/article/details/100974251----实验五...

二叉树的先序遍历、中序遍历和后序遍历的递归算法,二叉树的非递归算法。 1、括号表示法创建二叉树 2、实现二叉树的递归遍历算法和非递归遍历算法(非递归算法选做),依次输出二叉树的先序、中序和后序遍历序列 3、二叉树的遍历遍历二叉树,输出结点值大于C的结点,而小于等于C的结点用*替代 4、遍历二叉树,输出结点值小于D的结点,而大于等于D的结点用*替代 main.cpp BiTree.h SqStack...

第五章 数组

数据结构  数据结构

  

2020-01-07 07:20:34

1.数组的定义 2.实验报告 3.实验报告 (1)编程实现稀疏矩阵的三元组顺序表示方法及基本操作的实现(建立、输出、转置等)...

第二章 线性表

数据结构  数据结构

  

2020-01-07 07:46:47

1.线性表的定义和特点 存在唯一一个“第一个”元素 存在唯一一个“最后一个”元素 除第一个元素外,每一个元素都有且只有一个直接前驱 除最后一个元素外,每个元素都有且只有一个直接后继 2.线性表的顺序表示 3.线性表的链式表示 4.实验报告 (1) 编程实现顺序表的基本操作(建立、插入、删除、输出、顺序查找、折半查找、排序等),并设计一个菜单调用。 (...

实现直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序五种排序算法,并输出排序过程。 假设待排序关键字序列为:{49,38,65,97,76,13,27,49} main.cpp Sorting.h 运行效果: 直接插入排序 希尔排序 冒泡排序 改进冒泡排序 快速排序 简单选择排序 附:各种排序算法的比较...

datawhale算法与数据结构(上)day3-栈与递归 task03: 栈与递归 用数组实现一个顺序栈 用链表实现一个链栈 理解递归的原理 理论部分 一、栈 定义 栈是线性表,但是限定仅在表尾进行插入或删除操作。表尾称为栈顶,尾头端称为栈底。 退栈的第一个元素为栈顶元素,栈的修改是按后进先出的原则进行的。因此栈又被称为后进先出的线性表(LIFO结构)。这个特点可以用铁路调度站形象的表示。 用数组...

C语言实现队列

数据结构  队列  数据结构

  

2020-01-15 05:54:45

1.概念 队列也是一种线性的数据结构,采用先进先出的方式来管理数据,存入(队尾)和取出(队首)在两个不同的端点进行,需要记录两个端点各自的位置 2.实现思路 队列是一种逻辑概念,可以使用顺序结构来实现(顺序队列),也可以使用链式结构来实现(链式队列) 顺序队列需要记录头和尾,一般的顺序队列的队列空间只能使用一次,为了重复使用队列空间,顺序队列会被设计为环形队列(循环队列) 环形队列理论上空和满都是...

C语言实现栈

数据结构  数据结构  

  

2020-01-15 09:25:14

1.概念 栈是一种线性的数据结构,采用先进后出的方式管理数据,一端的位置固定(栈底),另外一端随着数据的进出随时改变(栈顶) 2.实现思路 栈是一种逻辑概念,可以使用顺序结构来实现(顺序栈),也可以使用链式结构来实现(链式栈) 链式栈可以使用单链表来实现,以头结点作为栈顶,从头部插入作为入栈,从头部删除作为出栈 3.设计结构体 C语言实现 创建空栈 判空/判满 入栈 出栈 获取栈顶元素 置空 销毁...