2018年3月6日

栈(Stack)和队列(Queue)是两种操作受限的线性表。

摘要: (线性表:线性表是一种线性结构,它是一个含有n≥0个结点的有限序列,同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。 “一对一”的逻辑关系指的是对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且仅有一个终端结点没有后继但有一个前驱结点,其它的结点都有且仅有一个前驱和 阅读全文

posted @ 2018-03-06 21:20 wsw_seu 阅读(4374) 评论(0) 推荐(0) 编辑

new与malloc的10点区别(转)

摘要: 1. 申请的内存所在位置 new操作符从自由存储区(free store)上为对象动态分配内存空间,而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念,凡是通过new操作符进行内存申请,该内存即为自由存储区。而堆是操作系统中的术语,是操作系统所维护的一块特殊内存, 阅读全文

posted @ 2018-03-06 11:09 wsw_seu 阅读(145) 评论(0) 推荐(0) 编辑

理解 Linux 的硬链接与软链接(转)

摘要: Linux 的文件与目录 现代操作系统为解决信息能独立于进程之外被长期存储引入了文件,文件作为进程创建信息的逻辑单元可被多个进程并发使用。在 UNIX 系统中,操作系统为磁盘上的文本与图像、鼠标与键盘等输入设备及网络交互等 I/O 操作设计了一组通用 API,使他们被处理时均可统一使用字节流方式。换 阅读全文

posted @ 2018-03-06 09:27 wsw_seu 阅读(192) 评论(0) 推荐(1) 编辑

导航