2018年7月2日

解释器与编译器

摘要: 编译遍之间的依赖性与独立性 每个编译遍的语义:语法结构,语言特征,信息搜集 阅读全文

posted @ 2018-07-02 14:47 秦梦超 阅读(90) 评论(0) 推荐(0) 编辑

二叉树与红黑树

摘要: 看完直接总结是最好的,越拖越晚越晚越拖嘿嘿 二叉搜索树性质 1.二叉树的性质:树&二叉 2.搜索性质:左子<父<右子 3.不存在的性质:平衡 操作 中序遍历:得到有序序列 函数调用是哪种序?都不是,在各个子程序调用之间及调用前后,可能存在调用方的操作,除非函数的调用行为保持规律 查找:search, 阅读全文

posted @ 2018-07-02 14:31 秦梦超 阅读(160) 评论(0) 推荐(0) 编辑

作用域:粗粒度的划分,对象打包,集中内存管理,权限管理

摘要: 粗粒度 作用域:划分程序正文中出现的对象,控制划分之间的可见性。全集——划分成各个不相交集合(互不可见),或划分出一块子集(嵌套)作用域是对象起作用的正文区域,但对象的语义可能提前结束了,所以作用域是对象语义的不精确划分 更多的是将对象分组(区别开不同使用范围的对象,而非对单个对象划出精确的使用范围 阅读全文

posted @ 2018-07-02 13:33 秦梦超 阅读(229) 评论(0) 推荐(0) 编辑

设计上的相似:inux与程序语言

摘要: 图形界面:快捷方式, 文件(属性), 文件夹 Linux: 链接, 文本(i节点), 目录 程序语言:指针, 属性(地址,类型,存取器) 类 指针的指针的指针——目录向上回退——嵌套结构体,向外层嵌套 封帧?方式:数据与属性分离 Linux:位串——index 权限: Linux文件权限——类的成员 阅读全文

posted @ 2018-07-02 13:31 秦梦超 阅读(116) 评论(0) 推荐(0) 编辑

函数:广搜定义与深搜实现

摘要: 本篇谈及以下内容: 1.函数调用树与代码跳转,调用展开成递归 2.深搜与广搜的优劣,栈与队列的选择 3.静态链与动态链 4.异常的处理 5.内存管理:栈与堆的设计语义 6.泛化栈与堆的设计 1.函数调用树 函数的全部调用组成一棵调用树, 每个叶节点代表调用的终结条件,或自身不含调用的函数, 父节点到 阅读全文

posted @ 2018-07-02 13:27 秦梦超 阅读(352) 评论(0) 推荐(0) 编辑

导航