Operating-System-and-system-programming-project
所属分类:Pascal/Delphi编程
开发工具:C
文件大小:0KB
下载次数:0
上传日期:2022-05-22 13:45:57
上 传 者:
sh-1993
说明: 操作系统和系统编程项目,,
(Operating-System-and-system-programming-project,,)
文件列表:
.vscode/ (0, 2022-05-22)
.vscode/settings.json (42, 2022-05-22)
de_commentor/ (0, 2022-05-22)
de_commentor/DFA_Diagram.jpeg (76564, 2022-05-22)
de_commentor/de_commentor.c (4001, 2022-05-22)
de_commentor/test.text (101, 2022-05-22)
hash_table_linked_list/ (0, 2022-05-22)
hash_table_linked_list/hash_table.c (5292, 2022-05-22)
hash_table_linked_list/hash_table_header.h (440, 2022-05-22)
# Operating System and system programming project
## Implementing Hash Table using Linked list in c
### Structs
- struct Node{
const char* key;
int value;
struct Node* next;
}
- struct HashTable{
struct Node* buckets[BUCKET_COUNT]
}
### Interfaces
- struct HashTable* create();
- unsigned int hash(const char* key);
- bool add(struct HashTable* table, const char* key, int value);
- struct Node* find(struct HashTable* table, const char* key);
- bool remove(struct HashTable* table, const char* key);
- void delete_table(struct HashTable* table);
## De-comment Program
I have used Deterministic Finite Automaton(DFA) for the implementation of the De-commenting program. DFA is A Finite Automata(FA) since corresponding to an input symbol, there is single resultant state i.e. there is only one transition. A deterministic finite automata is set of five tuples and represented as:
- ![image](https://user-images.githubusercontent.com/87600631/169592461-90f36f56-e58a-4cbc-b887-f0b2b537bade.png)
近期下载者:
相关文件:
收藏者: