weixin_43525993的博客

线性表的插入和删除#include <stdlib.h>#include <stdio.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//线性表存储空间的初始分配量#define LIST_INIT_SI...

在第4个元素之前插入元素25（顺序表）。思想:① 将第 n 到 i 个元素均向后移动一个位置②将新元素放置在第 i 个位置Status ListInsert_Sq ( Sqlist &L ，int i ，ElemType e ) { if ( i < 1 || i > L.length +1 ) return ERROR ； if ( L.le...

线性表线性结构的特点：在数据元素的非空有限集中①存在唯一的一个被称作“第一个”的数据元素②存在唯一的一个被称作“最后一个”的数据元素③除第一个外，集合中的每个数据元素均只有一个前驱④除最后一个外，集合中的每个数据元素均只有一个后继线性表：是由n个数据元素所组成的有限序列。在稍复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表...

                                     数据结构复习重点归纳                                                                     （适于清华严版教材）一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外...

遍历二叉树#include "pch.h"#include <iostream>#include <queue>#include <stdlib.h>#define MAX_TREE_SIZE 100#define OK 1#define ERROR -1using namespace std;typedef char St

第一章 绪论**数据结构**是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。(数据结构，直白地理解，就是研究数据的存储方式。)...

线性表^^顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）。A．110 B．108 C．100 D．120~~01|02|1|1^^在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ A）。A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B．在第i个结点后...

栈和队列一、选择题~~01|03|1|1^^设有一个递归算法如下int fact(int n) { //n大于等于0if(n<=0) return 1;else return n*fact(n-1); }则计算fact(n)需要调用该函数的次数为（ A ）。A． n+1 B． n-1C．...