计算机基础知识知识点归纳总结.doc

(1):①可行性;②确定性;③有穷性;④:①算法中对数据的运算和操作:基本的运算和操作包括算术运算、逻辑运算、关系运算和数据传输;②算法的控制结构:基本的控制结构包括顺序结构、选择结构、,:①列举法;②归纳法;③递推;④递归;⑤减半递推技术;⑥(2):,:算法的工作量=f(n),:、,,主要研究和讨论以下三个方面的问题:膅①数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构;莄②在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;聿③(1)数据结构的定义薇①②数据处理是指对数据集合中的各元素以各种方式进行运算,包括插入、删除、查找、更改等运算,,仅用于个人学习衿③④数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构).常用的存储结构有顺序、链接、,仅用于个人学习蚆(2)数据结构的图形表示膂在数据结构的图形表示中,对于数据集合D中的每一个数据元素用中间标有元素值的方框表示,一般称之为数据结点,简称结点;为了进一步表示各数据元素之间的前后件关系,对于关系R中的每一个二元组,,仅用于个人学习蕿(3)线性结构与非线性结构荿如果一个非空的数据结构满足下列两个条件:螄①有且只有一个根结点;蚂②每一个结点最多有一个前件,,(1)线性表的基本概念芇线性表(LinearList)是最简单、(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,,仅用于个人学习螅(2)线性表的顺序存储结构螁线性表的顺序存储结构具有以下两个基本特点:荿①线性表中所有元素所占的存储空间是连续的;蚇②(3)顺序表的插入运算薁在线性表采用顺序存储结构时,如果插入运算在线性表的末尾进行,即在第n个元素之后(可以认为是在第n+1个元素之前)插入新元素,则只要在表的末尾增加一个元素即可,不需要移动表中的元素;如果要在线性表的第1个元素之前插入一个新元素,,仅用于个人学习肆(4)顺序表的删除运算螆在线性表采用顺序存储结构时,如果删除运算在线性表的末尾进行,即删除第n个元素,则不需要移动表中的元素;如果要删除线性表中的第1个元素,,(1)线性链表的基本概念膈在线性链表中,各数据元素之间的前后件关系是由各结点的指针域来指示的,指向线性表中第一个结点的指针HEAD称为头指针,当HEAD=NULL(或0),仅用于个人学习袄(2)线性链表的基本运算肃线性链表的运算主要有:线性链表的插入、删除、查找、合并、分解、逆转、复制、①在线性链表中查找指定元素艿在非空线性链表中寻找包含指定元素值x的前一个结点p的基本方法如下:从头指针指向的结点开始往后沿指针进行扫描,,,仅用于个人学习芆②线性链表的插入蒂为了在线性链表中插入一个新元素,首先要给该元素分配一个新结点,,仅