摘要:
猜字游戏 五子棋 阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
一、.树的概念 1、树的定义 树是一种常见的非线性的数据结构。 树的定义如下: 树是n(n>=0)个结点的有限集,n=0时称为空树。在任意一棵非空树中: ⑴有且仅有一个结点没有前驱(父亲结点),该结点称为树的根; ⑵n>1时,其余结点可分成m(m>0)个互不相交的有限集,其中每个集合本身又是一棵树, 阅读全文
摘要:
循环队列举例: 阅读全文
摘要:
栈的基本概念 定义:栈(Stack) 是限制仅在表的一端进行插入和删除操作的线性表。 允许进行插入和删除的一端称为栈顶(top) 不允许插入和删除的一端称为栈底(bottom) 不含元素的栈称为空栈。 往栈中存入元素称为入栈 从栈中删除元素称为出栈 特点:后进先出(LIFO)或先进后出(FILO) 阅读全文
摘要:
头插法创建链表 尾插法创建链表 求长度 定位操作//定位操作 按值查找 插入操作 Status ListInsert(LinkList L, int i, ElemType e) { // L 为带头结点的单链表的头指针,本算法 // 在链表中第i 个结点之前插入新的元素e p = L; j = 0 阅读全文
摘要:
线性结构 什么是线性表 零或多个数据元素的有限序列 插入运算 删除操作 阅读全文
摘要:
算法 算法——对特定问题求解步骤的描述 特性: 输入——有0个或多个输入 输出——有1个或多个输出 有穷性 确定性 可行性 如何评价一个算法的好坏? 正确的 可读性高 时间效率高 存储空间小 算法时间复杂度 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化 阅读全文