计算机二级笔记

1.堆,栈(堆栈),队列的区别
堆是一颗树,程序运行时申请分配内存
栈是一个桶,是一种运算受限的线性表(顺序表和链式表的统称),先进后出
队列是管子,特殊的线性表,队头(delete)队尾(insert),先进先出
2.数据结构
线性表,还可细分为顺序表、链表、栈和队列;
树结构,包括普通树,二叉树,线索二叉树等;
图存储结构
3.算法vs程序
算法是解决某个问题的想法、思路;而程序是在心中有算法的前提下编写出来的可以运行的代码。
对于一个问题,想出解决的算法,不一定就能解决这个问题。
例如拧螺母,扳手相对于钳子来说更好使(选择算法的过程),但是在拧的过程(编写程序的过程)中发现螺母生锈拧不动,这时就需要另想办法。
4.时间复杂度和空间复杂度
算法的运行时间。(称为“时间复杂度”)用算法所执行的基本运算次数来度量(注意: 不是具体的执行时间)。
运行算法所需的内存空间大小。(称为“空间复杂度”)
时间复杂度的比较

O(1)常数阶 < O(logn)对数阶 < O(n)线性阶 < O(n2)平方阶 < O(n3)(立方阶) < O(2n) (指数阶)

5.算法
基本特征:可行性,确定性,有穷性
基本要素:对数据对象的运算和操作;控制结构(就是顺序、选择、循环三种);

6.数据结构
数据结构=数据+逻辑结构+存储结构+运算。

  1. 9种运算问题
    7种二元运算

笛卡儿积:笛卡儿积两个表格一般属性没有相同的
自然连接:自然连接一般两个表格的属性中有部分相同
交:交一般两个表格的属性中全部相同
并:把两个表格放在一起
差:将两个表格中相同的行排除掉
除:除是笛卡儿积的逆运算
连接:连接是笛卡儿积带有条件时的情况
2种一元运算:
选择:进行选择运算完成后会减少行
投影:进行完投影运算后会减少列

最后修改:2020 年 02 月 13 日 10 : 05 PM
如果觉得我的文章对你有用,请随意赞赏

发表评论