- 博客(6)
- 资源 (9)
- 收藏
- 关注
原创 用两个栈实现队列
依据声明,实现函数:template <typename T> class CQueue{public: CQueue(void); ~CQueue(void); void appendTail(const T & node); T deleteHead();private: stack <T> stack1; stack <T> stack2;
2017-08-30 18:14:15 182
原创 重建二叉树
输入前序遍历和中序遍历的序列,然后通过这两个序列构建出二叉树。 C语言代码如下:typedef struct binary_tree_node{ int value; struct binary_tree_node *left; struct binary_tree_node *right;}bt_node;bt_node * construct(
2017-08-30 15:52:55 190
原创 从尾到头打印链表
从尾到头打印链表,这里的链表一般都是指单链表,因为如果是双向链表就没什么可以打印的了。方法一(利用栈)因为链表是头到尾的去遍历的,如果要从尾到头的去遍历,那么很容易想到栈这种数据结构来解决这个问题。 栈这种数据结构,如下图堆积起来的书,只能从顶部堆积(即push操作)或者拿走(即pop操作)书籍。 代码如下:typedef struct listnode{ int key; st
2017-08-29 11:10:39 265
原创 删除空格
面试题里面的经典题目,替换空格。 就是在给定的数组里面替换或者删除空格,我这里是删除空格 C语言代码:#include <stdio.h>#include <string.h>#include <stdbool.h>//method 1bool replace_space(char *str);// method 2bool replace_space2(char *dest, char
2017-08-24 16:44:12 297
原创 Unix文件类型
UNIX系统的大多数文件是普通文件或目录,但是也有另外一些文件类型。文件类型包括如下几种。(1)普通文件(regular file).这是最常用的文件类型,这种文件包含了某种形式的数据。至于这种数据是文本还是二进制数据,对于UNIX内核而言并无区别。对于普通文件内容的解释由处理文件的应用程序进行。 (一个值得注意的例外是二进制可执行文件。为了执行程序,内核必须理解其格式。所有二进制可执行文件都遵循
2017-08-12 12:49:54 10642
原创 函数stat,fstat,fstatat和lstat
# include <sys/stat.h>int stat(const char *restrict pathname, struct stat *restrict buf);int fstat(int fd, struct stat *buf);int lstat(const char *restrict pathname, struct stat *restrict buf;int f
2017-08-11 09:29:28 1109
韩顺平PHP-http
2016-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人