
21.10-数据结构-答疑笔记
文章平均质量分 60
数据结构-答疑笔记
HIT_SunJiankun
人类的差异性来自于认知阶层的差别,人生的进步在于训练、反馈、优化、迭代
展开
-
数据结构-第3章-课本程序
顺序堆栈的设计为首的,只变动的是top,用Object[]定义stack用public void push(Object obj)来定义含有参数Object obj(用于后续塞入Object[] 对象的stack)让stack[top]=obj;top++Q:链式表中的取数如何操作?——几个数据类型串联起来比较分析\此处定义的getTOP(),由于之前的均有top++,所以在没有进行push()的stack[top]=obj的加成,此时为空那么取数,类似于顺序...原创 2021-12-22 17:03:06 · 482 阅读 · 0 评论 -
数据结构-第2章-课本程序
答案思路:使用创建单链表LinList xxx=new LinList()再利用for循环以及insert函数,在i位置,不断插入new Integer(i+1)再利用delete(x)删除指定位置的元素再利用for循环,在小于linList,size的范围内,进行System.out.print(linList.getData(i))的取数操作外边嵌套一层try{} catch(Exception e){System.out.println(e.getMessage());...原创 2021-12-21 09:56:38 · 332 阅读 · 0 评论 -
数据结构-第2章(上)-习题程序
1、编写算法,实现从顺序表中删除具有最小值的元素,并由函数返回被删除元素的值 答案想法: 使用SeqList定义对象L,作为函数的参数输入利用if判断SeqList类的对象L,的长度Length是否0xxx接下来求解序列的最小元素,需要先假定一个位置变量pos,用于存储和比较——后面先用for不断的循环L.length的长度,然后在内部利用if比较,若不符合,则介入中间值进行调换的工作——其中if的比较需要将Object类L,转化为Integer类的数值,然后对于Integer类L的对...原创 2021-12-21 08:17:50 · 275 阅读 · 0 评论 -
数据结构-第1章-课本程序
确定数组的长度,用于后续 的迭代 for循环开个头,从头到尾换 一遍 确定两个数组的序号逆置关 系实现逆置,必然需要中间变量,不引入数 组,则引入单个元素空挡作为媒介 但是单个元素空挡存储量毕竟有限,所必须保证在每个单次循环中就地处理完毕 逆置操作 所以循环的数必然是半位数,不可能是全 位数 1、设取循环位数 2、循环遍历一半 3、单个元素的内部逆序例1-3 求n阶矩阵相乘例1-5 冒泡排序例1-6 数组删除特定位置的元素...原创 2021-12-20 10:10:37 · 108 阅读 · 0 评论 -
数据结构-1.1节-习题
1.1、数据结构的基本概念Q2:链式存储设计,结点内的存储单元地址Q1:数据结构-可以从逻辑关系上分为线性和非线性,同时在逻辑结构中,线性关系包含线性表、串、栈、队列;非线性结构包含集合,树,图存储结构可以作为其分支隐藏在各种类型的逻辑结构中,比如顺序堆栈,链式堆栈;顺序表和链式表Q2:顺序存储方式和链式存储方式的存储密度优劣比较?顺序存储方式密度大,链式存储方式密度小Q3:散列表的结点Q4:数据项长什么样?Q5:...原创 2021-12-20 08:30:44 · 238 阅读 · 0 评论 -
数据结构-第6,9章-课本概念
第六章-课本内容6.1 递归的概念6.3 递归算法的设计方法汉诺塔问题的设计6.4 递归过程和运行时栈6.6 递归算法到非递归算法的转换6.7.2 回溯法以及设计举例第九章 排序9.1 排序的基本概念9.2 插入排序9.2.1 直接插入排序9.2.2 希尔排序9.3 选择排序9.3.1 直接选择排序9.3.2 堆排序...原创 2021-12-18 15:14:15 · 385 阅读 · 0 评论 -
数据结构-第6、9章-递归算法、排序算法-课本概览
Q1:学会去解读递归程序的算法图Q2:重点还是在于如何对于可借用的类同自身的问题进行挖掘Q3:堆栈的后进先出和递归函数调用和返回的过程相吻合?递归函数具体的调用和返回是长什么样的?调用的是主函数,返回的是每一层的结果值,并且准备投入下一层主函数中(哪怕没有return)这段的含义大概能明白,但是不是进去就出来了吗,哪里来的后进先出呢?堆栈里边也没有留存元素呀?我好想大概悟道了都是先进行全部的调用过程,但是这个时候调用的都是虚的函数,调用到最底下时,开始接触实参...原创 2021-12-18 15:08:45 · 264 阅读 · 0 评论 -
数据结构-1.2 算法与算法分析-习题
简单来说,算法是特定,程序是特定的计算机特定算法可以手工,所以有穷,但程序在计算机中,可以无穷Q1:不应该是求平均值吗?Q2:如果内部的执行函数变得更加复杂,开始跟变量子元相关联呢?我好像有点悟到了Q2:级别越高,执行效率越低?Q3:算法原地工作?Q1:算法必须由计算机程序执行?程序和算法的区别?Q1.1:算法有穷,程序无穷吗懵逼了,难道算法不应该是更加广泛的普遍情况吗,两者只是程序上的区别?程序是为实现特定目标或解决特定问题...原创 2021-12-17 11:18:34 · 716 阅读 · 0 评论 -
数据结构-第8章-树与二叉树-课本概览
Q1:树的结点?包括了边,包括了点吗?Q2:结点的路径和路径的长度,是说分类多少,还是就是多长呢?Q3:结点的度,结点拥有的最大子树个数?Q1.1:线性数据结构和非线性数据结构集合?只要不是一个线上的,都是非线性Q1.2:非树结构?树的定义是什么?请问一下结点的度说的子树,包括子树的子树吗?想想也知道不算,否则树的度计算为何会有最大值肯定是有比较的可能,否则必然是根的子树的子树的是最多的Q4:子树包括了结点本身吗?子树可以为一个结点本身(根结点)的现象说...原创 2021-12-16 18:17:22 · 438 阅读 · 0 评论 -
数据结构-第1章-绪论-整体框架
Q1:快懵了,数据对象Q2:存储结构,数据结构,逻辑结构Q4:为什么物理上的存储单元,在逻辑关系(跟逻辑结构有什么关系?)通过附加指针来表示Q5:链式存储中的指针和索引指针中的索引表有什么具体区别吗?Q6:这道题感觉有点与众不同数据结构分为逻辑结构和存储结构逻辑结构:线性(1对1),树(1对多),图(多对多),集合(多对1)(按照数据元素之间的特点)存储结构:顺序,链式,索引,散列Q2.1:逻辑结构和存储结构是交叉还是包含的关系?顺序,链式,索引,...原创 2021-12-14 23:54:09 · 259 阅读 · 0 评论