Bifalgorithm post · Computer science one · Dynamic Data Structures

What dynamic data structures does the C standard library provide?

What dynamic data structures does the C standard library provide? (Computer science one · Dynamic Data Structures) — "20.5. Dynamic Data Structures The C stand…

Ideas in this flowchart

  • Dynamic data structures in the C ecosystem
  • The C standard library lacks a wide variety of advanced dynamic data structures
  • Linked lists and sets are examples of structures not broadly provided by the standard library
  • As of C89 and POSIX.1, the standards define a limited set of dynamic structures
  • Hash tables and binary search trees are provided
  • Implementations of other dynamic data structures are not required
  • You must implement the missing structures yourself
  • Alternatively, you can use a third-party library
  • glibc, the GNU C library, is an example of a third-party library: http://www.gnu.org/software/libc/
Bifalgorithm
Sign up
Feed/

What dynamic data structures does the C standard library provide?

No cover

Channel

Computer science one

1 page

S
sam23
Ebook2w

"20.5. Dynamic Data Structures The C standard library does not provide a variety of advanced, dynamic data structures such as linked lists or sets. As of C89 and POSIX.1 the C standard library does provide hash tables and binary search trees, but does not require implementations of other dynamic data structures. Instead, you must either implement your own or utilize a third-party library such as glibc, the GNU C library ( http://www.gnu.org/software/libc/ )."

Flowchart preview
👍
0
0 comments0 shares

Sign in to view and post comments.