栈 栈满足下列两点： 1.栈只能从表的一端存取数据，另一端是封闭的。2.在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。总结：栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 如图：栈存储结构存储 {1,2,3,4} 栈的顺序表实现： ...
分类：
其他好文 时间：
2020-01-11 20:37:01
阅读次数：
70
题目描述 建立顺序表的类，属性包括：数组、实际长度、最大长度（设定为1000） 该类具有以下成员函数： 构造函数：实现顺序表的初始化。 插入多个数据的multiinsert(int i, int n, int item[])函数，实现在第i个位置，连续插入来自数组item的n个数据，即从位置i开始插 ...
分类：
其他好文 时间：
2020-01-10 20:38:59
阅读次数：
91
题目描述 实现顺序表的用C++语言和类实现顺序表 属性包括：数组、实际长度、最大长度（设定为1000） 操作包括：创建、插入、删除、查找 类定义参考 输入 第1行先输入n表示有n个数据，即n是实际长度；接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置 ...
分类：
其他好文 时间：
2020-01-10 12:15:49
阅读次数：
71
最近在回顾大学学的数据结构，这里给大家用java模拟顺序表和单链表的新增 1顺序表新增 /** * 顺序表 * * @author cjd * */ public class ArrayList { private Object[] elementData; // 底层是一个数组，目前还没有确定长度 ...
分类：
编程语言 时间：
2020-01-09 00:49:31
阅读次数：
103
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路1 从头到尾遍历链表比较简单，遍历链表时，将节点中的元素放入数组，然后将数组逆置即可。 这种方法不改变原来的链表。 思路2 如果能改变链表的话，可以先将链表就地逆置，然后遍历逆置后的链表即可。 ...
分类：
其他好文 时间：
2020-01-08 00:44:03
阅读次数：
102
删除 L 中所有值为 item 的元素 递归方法求链表的最大数 利用栈数值转换算法 二叉排序树查找非递归 统计输入字符串中数字字符和字母字符的个数 链表的调整 逆置带头结点的单链表 链表选择排序 ...
分类：
其他好文 时间：
2020-01-06 00:33:59
阅读次数：
121
如何评测软件工程知识技能水平？ 一、选择题 1. UML 是软件开发中的一个重要工具，它主要应用于哪种软件开发方法 ( C ) A 、基于瀑布模型的结构化方法 B 、基于需求动态定义的原型化方法 C 、基于对象的面向对象的方法 D 、基于数据的数据流开发方法 解析：考察UML知识。 2. 软件开发中 ...
分类：
其他好文 时间：
2020-01-05 22:51:46
阅读次数：
162
2. 顺序表 在程序中，经常需要将一组（通常是某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录他们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方法便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应 ...
分类：
编程语言 时间：
2020-01-05 19:09:35
阅读次数：
92
算法设计题 2 six 顺序表中实现二分查找 判断二叉树是否为二叉排序树 链式结构上直接插入排序 seven 链式结构实现简单选择排序 顺序表上实现求子串的算法 eight 求链式结构上二叉树节点个数 设计将无向图的邻接矩阵变为邻接表的算法 nine 求二叉树上所有节点之和 设计将所有奇数移到偶数之 ...
分类：
其他好文 时间：
2020-01-04 18:16:05
阅读次数：
97
0X01；super()函数的作用？ super() 函数是用于调用父类(超类)的一个方法。super 是用来解决多重继承问题的，直接用类名调用父类方法在使用单继承的时候没问题，但是如果使用多继承，会涉及到查找顺序（MRO）、重复调用（钻石继承）等种种问题。MRO 就是类的方法解析顺序表, 其实也就 ...
分类：
编程语言 时间：
2020-01-03 10:41:17
阅读次数：
92
