好吧问答库 > 怎么用C语言结合数据结构的知识来实现数据库的功能，代码怎么设计和编写？

怎么用C语言结合数据结构的知识来实现数据库的功能，代码怎么设计和编写？

2024年11月13日 20:39

有3个网友回答

网友（1）：

用数据结构组织起来就是简单的数据库了，无非就是插入删除修改之类的功能

你说的那些数据库语句，可以用简单的字符串匹配来做
如： strcmp 匹配"Create table"这个字符串对接下来字符进行提取，直到"(" 以后的关键字符也是用类似方法判断","等实现
提取了需要的关键字符之后就可以进行对应的传参，调用相应操作

网友（2）：

用基本数据结构链表、数之类的把数据按照一定的方式组织起来就算是数据库了。
具体代码就是数据结构上那些。

网友（3）：

1创建该表结构语句为：
Create table studinfos (sn int,name varchar(20),sex char,age int);
2添加一条学生信息结构语句为：
Insert into studinfos(sn,name,sex,age)values(1,"张三",'M',19);
3获取所有学生信息结构语句为：
select * from studinfos;
这就是让你解析sql语句。
符号号的匹配要用到栈的。
假如是查找的话还要用二叉树的知识，麻烦。